标签:试题 int 老师 偶数 历届 include 糖果 小朋友
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数N(2<N<100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2) 输出格式 要求程序输出一个整数,表示老师需要补发的糖果数。 样例输入 3
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\n",sum); 50 return 0; 51 }
标签:试题,int,老师,偶数,历届,include,糖果,小朋友 来源: https://www.cnblogs.com/shoulinniao/p/10420791.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。