1034.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main()
{
    int n,num,i,s;
    int candy[1001],add[1001];
    while(cin>>n,n){
        memset(candy,0,sizeof(candy));
        memset(add,0,sizeof(add));
        for(i=0;i<n;i++)
            cin>>candy[i];
        num=0;
        s=1;
        while(s){
            for(i=0;i<n-1;i++)
                add[i+1]=candy[i]/2;
            add[0]=candy[n-1]/2;
            for(i=0;i<n;i++){
                candy[i]/=2;
                candy[i]+=add[i];
                if(candy[i]%2){
                    candy[i]++;
                }
            }
            num++;
            s=0;
            for(i=1;i<n;i++){
                if(candy[i]!=candy[0]){
                    s=1;
                    break;
                }
            }
        }
        cout<<num<<" "<<candy[0]<<endl;
    }
}