HDU 1034 Candy Sharing Game

 

 模拟分糖果，不难

上代码

 

 

 

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int stu[1000];
    int in,c,flag,num;
    while(~scanf("%d",&in),in){
        for(int i=0;i<in;i++){
            scanf("%d",&stu[i]);
        }
        c=0,flag=1,num;
        while(1){
            c++;int a=stu[0];
            for(int i=0;i<in;i++){
                if(i==in-1){
                    stu[i]=stu[i]/2+(a/2);
                }
                else{
                    stu[i]=stu[i]/2+(stu[i+1]/2);
                }
                if(stu[i]%2==1)
                    stu[i]++;
            }

            for(int i=0;i<in-1;i++){
                if(stu[i]!=stu[i+1]){
                    flag=0;break;
                }
                flag=1;
            }
            if(flag==1)
                break;
        }
        printf("%d %d
",c,stu[0]);
    }
    return 0;
}