题目: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; }