Sicily.1052. Candy Sharing Game
来源：互联网 发布：21天实战caffe pdf 编辑：程序博客网 时间：2024/06/06 07:10
/*1052. Candy Sharing Game 大意：同学坐成一圈，逆时针给自己手中一半糖果（同时!!!） 一轮结束后，奇数个糖果的同学，老师给1个补充。 求需要多少轮后，所有同学手中糖果数一样多，并且输出每人的糖果数 */#include<iostream>#include<stdlib.h>using namespace std;int N;int candy[10000];int half[10000];int num;int getRoundNum(){ bool ok = true; while(1){ num++; int start, passNum, tempStart, end; for(int i =0; i<N; i++){ half[i] = candy[i]/2; candy[i] /= 2; } for(int i = 0; i<N; i++){ candy[(i+1)%N] += half[i]; } for(int i =0; i<N; i++){ if(candy[i] % 2 == 1) candy[i]++; } ok = true; for(int i =1; i<N; i++){ if(candy[i] != candy[0]){ ok = false; } } if(ok) { return num; } } return num;}int main(){ while(cin >> N && N!=0){ num = 0; for(int i = 0; i<N; i++) cin >> candy[i]; int n = getRoundNum(); //这里注意，不能写成 cout << getRoundNum() << " " << candy[0] << endl; //不知道为啥，可能是因为cout时先把后面的入栈，那么candy[0]在调用getRoundNum之前，出错了。。 cout << n << " " << candy[0] << endl; } system("pause"); return 0;}
