杭电1034

这道题挺简单的，本来以为遍历会无法通过，但是用遍历的方法尝试竟然通过了。
主要需要注意的是，在每一个round，拥有奇数个candy的小朋友都会变成偶数。

#include<iostream>
using namespace std;
int main(){
    int stu;
    cin>>stu;
    while(stu!=0){
        int round=0;
        bool conti=false;
        int *candy ;
        candy=new int[stu];
        for(int i=0;i<stu;i++){
            cin>>candy[i];
            if(i!=0&&candy[i]!=candy[i-1])
                conti=true;
        }

        while(conti){
            round++;
            conti=false;
            for(int i=0;i<stu;i++){
                candy[i]=(candy[i]%2==0?candy[i]:candy[i]+1)/2;
               // candy[(i+1)%stu]=candy[i]+candy[(i+1)%stu];

            }
            int tmp=candy[0];
            candy[0]=candy[stu-1]+candy[0];
            candy[0]=candy[0]%2==0?candy[0]:candy[0]+1;
            for(int i=stu-1;i>0;i--){
                if(i!=1)
                    candy[i]=candy[i-1]+candy[i];
                else
                    candy[i]=tmp+candy[i];
                candy[i]=candy[i]%2==0?candy[i]:candy[i]+1;
                if(candy[i]!=candy[(i+1)%stu])
                    conti=true;
            }

        }
        cout<<round<<" "<<candy[0]<<endl;
        cin>>stu;
    }
    return 0;
}