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;

}

 

posted @ 2013-01-23 21:11  Daniel Qiu  阅读(151)  评论(0编辑  收藏  举报