POJ 1666 圆圈分糖果直到相等

题意:stu个孩子(每人手里拿着偶数个糖果)围成一个圈面向老师,老师站在学生中间,老师每一次吹哨子,每个学生就把手里的糖果的一半分给右边的同伴(若分后学生手里的糖果数是奇数,老老师会再给学生一颗,凑成偶数),直到每个学生手里的糖果数目一样为止。求最后吹哨子的次数,学生的糖果数。

思路:循环求解即可。刚开始想的是用回溯法,后面老是出现问题,没得结果,老是出错,然后就用了while(1)循环了……后面才知道这叫模拟法,晕……

#include
using namespace std;
int main()
{
    int t;
    while(cin>>t&&t)
    {
        int i,sum=0,a[1005];
        for(i=0;i>a[i];
        while(1)
        {
            int flag=0;
            for(i=0;i

你可能感兴趣的:(POJ 1666 圆圈分糖果直到相等)