历届试题 分糖果-(暴力+模拟)
Posted shoulinniao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了历届试题 分糖果-(暴力+模拟)相关的知识,希望对你有一定的参考价值。
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2<N<100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
输出格式
要求程序输出一个整数,表示老师需要补发的糖果数。
样例输入
3
2 2 4
2 2 4
样例输出
4
1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #include<vector> 5 #include<stack> 6 #include<set> 7 #include<queue> 8 #include<cstring> 9 #define ll long long 10 using namespace std; 11 12 int a[105]; 13 int n,sum=0; 14 15 bool flag()///数目一样返回true 16 { 17 for(int i=0;i<n;i++) 18 if(a[0]!=a[i]) 19 return false; 20 return true; 21 } 22 23 void teacher()///老师补糖 24 { 25 for(int i=0;i<n;i++) 26 if(a[i]%2) 27 {a[i]++;sum++;} 28 } 29 30 void give() 31 { 32 a[n]=a[0]; 33 for(int i=0;i<n;i++) 34 a[i]=a[i+1]/2+a[i]/2;///自己一半给左手边,收右手边的人的一半 35 } 36 37 int main() 38 { 39 memset(a,0,sizeof(a)); 40 scanf("%d",&n); 41 for(int i=0;i<n;i++) 42 scanf("%d",&a[i]);///0到n-1这些下标一共n个人,给一定数量的糖果 43 a[n]=a[0];///随后把下标为n的第(n+1)个人的糖果数初始化为第1个人的,第1个人给左手边就是给第n个人 44 while(!flag()) 45 { 46 give(); 47 teacher(); 48 } 49 printf("%d ",sum); 50 return 0; 51 }
以上是关于历届试题 分糖果-(暴力+模拟)的主要内容,如果未能解决你的问题,请参考以下文章
华为OD机试 - 分糖果(Java) | 机试题+算法思路+考点+代码解析 2023
第十四届蓝桥杯大赛软件组省赛 Python大学A组 个人暴力题解