HDU 1034 Candy Sharing Game

简单模拟，题目大意是n个孩子围一圈，老师喊一声就每人把手中的糖果的一半分给自己右边的人，如果此时手中是奇数个的时候，就从老师那里要一颗变成偶数再除2。给定初始状态，每个孩子手上都有偶数个糖果，问老师喊几声，所有人手上都有一样多的糖果，个数是几个？

直接模拟。因为是同时给，所以如果用一个数组线性的往后传递，是错误的。开两个数组，一个传递前个数pre[]，一个保存在传递后的个数now[]，每一轮结束以后将传递前的个数更新。pre[i]=now[i],然后循环。

利用qsort排序来比较大小

#include <iostream>

#include <cstdlib>

using namespace std;

int now[101],pre[101],cnt;

int cmp(const void *a,const void *b)

{

return * (int *)a - *(int *)b;

}

int circe(int n)

{

int i;

cnt = 0;

while (1)

{

qsort(now,n,sizeof(now[0]),cmp);

if (now[0] == now[n-1])

break;

for (i = 0;i < n;i++)

{

now[(i+1)%n] = pre[(i+1)%n]/2+pre[i]/2;

if(now[(i+1)%n]%2!=0)

now[(i+1)%n]++;

}

for (i = 0;i < n;i++)

{

pre[i] = now[i];

}

cnt++;

}

return cnt;

}

int main()

{

int n,i,num;

while (cin >> n && n != 0)

{

for (i = 0;i < n;i++)

{

cin >> now[i];

pre[i] = now[i];

}

num = circe(n);

cout << num << " " << now[0] << endl;

}

return 0;

}