Sicily.1052. Candy Sharing Game

最新推荐文章于 2015-11-01 09:35:27 发布

豪运SYSU

最新推荐文章于 2015-11-01 09:35:27 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏： Sicily

本文链接：https://blog.youkuaiyun.com/xiehaoyun2012/article/details/8444313

Sicily 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一个使用C++实现的糖果分享游戏算法。在这个游戏中，同学们围成一圈，逆时针方向相互传递手中一半的糖果。对于持有奇数个糖果的同学，教师会额外补充一个糖果。文章详细阐述了如何通过算法计算出达到所有人糖果数量相等所需的轮次及最终的糖果数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*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;
}