hdu 1034 #模拟

 

每一轮游戏，围成一圈的每一个学生把自己一半的糖果给右边的人,若某学生最后的糖果数目为奇数，则从老师那里得到一块

问经过多少轮游戏结束（游戏结束时每个学生的糖果数目相同，可证明必然在有限轮后结束）

 

#include <stdio.h>

#define N 100
int main()
{
    int s[N],n,i,j,k,t,p;
    while(scanf("%d",&n) == 1 && n)
    {
        for(i = 0; i < n; ++i)
            scanf("%d",s + i);
        for(k = 1; ; ++k)
        {
            t = s[n-1]/2;
            for(i = 0; i < n;++i)
            {
                p = s[i] / 2;
                s[i] = s[i] / 2 + t;
                t = p;
                if(s[i]&1)
                    ++s[i];
            }