Sicily 1052. Candy Sharing Game

题目：http://soj.me/1052

这题暴露出我的英文水平...读题读错两次...首先 题目说simultaneously 结果我以为一个个轮流分糖果 齐次 拿到糖果后如果是奇数就找老师要 而不是分糖果之前如果是奇数找老师要

这题还挺麻烦的 要开个二维数组 或者两个一维数组 一个记录从旁边那里拿了多少个 一个数组记录自己还剩多少个

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int arr[100000][2];

int main()
{
while(1)
{
int n;
cin>>n;
if(n==0) break;
for (int i = 0; i < n; i++)
{
cin>>arr[i][0];
}

int c=0;
for (c=1;;c++)
{
for (int i = 0;i<n-1;i++)
{

arr[i][0]/=2;
arr[i+1][1]=arr[i][0];

}

arr[n-1][0]/=2;
arr[0][1]=arr[n-1][0];
int flag=1;
for (int i = 0; i < n; i++)
{
arr[i][0]+=arr[i][1];
if(arr[i][0]%2==1) arr[i][0]++;
}
for (int i = 0; i < n; i++)
{
if(arr[i][0]!=arr[0][0])
{
flag=0;
break;
}
}
if(flag) break;

}
cout << c<<" "<<arr[0][0]<<endl;
}

return 0;

}