zoj 1814 || poj 1666 Candy Sharing Game

好久木有做水题了。。。今天那个zoj2583看不懂，就找了个水题。。

 

这个题木有说N的范围，经过我多次测试，确定 N最大是100.。。

 

N个小朋友，交换糖果，顺时针坐，给自己右边的小朋友一半自己的糖果，如果交换一次后有奇数糖果的小朋友，老师可以给他一个凑成偶数。问你经过多少次交换最后所有小朋友糖果数都相同。

 

模拟。。不解释。注意，交换时是对这一轮初始态糖果进行交换。

 

#include <queue>#include <stack>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <iostream>#include <limits.h>#include <string.h>#include <algorithm>using namespace std;int a[101];int b[101];int n;int findmax(){int m = 0;for(int i=0; i<n; i++)if( a[i] > m )m = a[i];return m;}int findmin(){int m = INT_MAX;for(int i=0; i<n; i++)if( a[i] < m )m = a[i];return m;}int main(){int ans1,ans2,count;while( ~scanf("%d",&n) && n ){for(int i=0; i<n; i++)scanf("%d",&a[i]);count = 0;ans1 = findmax();ans2 = findmin();if( ans1 == ans2 ){printf("0 %d/n",a[0]);continue;}while(1){memcpy(b,a,sizeof(a));for(int i=0; i<n; i++){a[i] /= 2;if( i == n-1 ){a[i] += b[0]/2;break;}a[i] += b[i+1]/2;}for(int i=0; i<n; i++){if( a[i] % 2 == 1 )a[i]++;}count++;ans1 = findmax();ans2 = findmin();if( ans1 == ans2 )break;}printf("%d %d/n",count,a[0]);}return 0;}