题意是一群孩子围成一个圈,每个人把手中的糖果分一半给右边的人,若分过之后手中的糖果数是奇数,则由老师提供一颗糖果给他,问这样传递多少圈所有人的糖果数都能相等,最终每人手里的糖果数是多少。
由于题中已经解释了结果是有限的数,那么就直接模拟,要注意分的时候是从前面的人往后面传递。
代码如下:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,ans,tmp,t,a[10009],pre[10009]; 4 bool judge() 5 { 6 for(int i = 1; i < n; ++i) 7 if(a[i] != a[i-1]) 8 return false; 9 return true; 10 } 11 int main() 12 { 13 while(scanf("%d",&n)&&n) 14 { 15 for(int i = 0; i < n; ++i) 16 scanf("%d",&a[i]); 17 tmp = a[n-1]>>1; 18 ans = 0; 19 while(1) 20 { 21 // for(int i = 0; i < n; ++i) 22 // { 23 // a[i]>>=1; 24 // t = tmp; 25 // tmp = a[i]; 26 // a[i]+=t; 27 // if(a[i]&1) ++a[i]; 28 // } 29 for(int i = 0; i < n; ++i) 30 { 31 a[i]>>=1; 32 pre[i] = a[i]; 33 } 34 for(int i = 0; i < n; ++i) 35 { 36 a[(i+1)%n] += pre[i]; 37 if(a[(i+1)%n]&1) ++a[(i+1)%n]; 38 } 39 ++ans; 40 if(judge()) break; 41 } 42 printf("%d %d\n",ans,a[0]); 43 } 44 return 0; 45 }
(自己注释掉的部分没发现问题在哪,头好痛......希望知道的大神赐教orz )