HDU1034 Candy Sharing Game

Candy Sharing Game模拟与解决策略

原创于 2017-08-14 14:47:33 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

ACM 专栏收录该内容

7 篇文章

订阅专栏

这篇博客探讨了HDU1034 Candy Sharing Game问题。内容涉及一群持偶数糖果者围坐，按规则交换糖果，直至所有人糖果数相同的过程。关键在于正确处理奇数糖果的情况，即每模拟一圈后将奇数糖果调整为偶数，以确保结果正确。博客指出初期错误在于过早判断糖果的奇偶性。

题目意思是说，一群人围在一起，每个人手上有偶数个糖果，把自己手中的一半数量糖果给右边的人，如果有人出现奇数个糖果，老师会再给他一个。一直循环，直到所有人的糖果数相同，输出循环次数和相同糖果数量。

刚开始一直都是WR，因为判断糖果是否为奇数的时机早了，应该是每模拟一圈，就要将奇数换成偶数，这样判断相等的时候就不会出错了。

#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;

int Candy[1005];

int main()
{
    int N;
    while((scanf("%d",&N)) && N!=0)
    {
        memset(Candy,0,sizeof(Candy));
        int i;
        for(i = 1; i <= N; i++)
        {
            scanf("%d",&Candy[i]);
        }
        int round = 0;
        for(; ; round++)
        {
            int flag = 1;
            for(i = 2; i <= N; i++) //判断相等，只要每一个和前一个相等就能说明都相等
            {
                if(Candy[i]!=Candy[i-1])
                {
                    flag = 0;
                    break;
                }
            }
            if(flag==1)
            {
                printf("%d %d\n",round,Candy[1]);
                break;
            }

            int End,t;  //End表示前一个人给自己的糖果数量，即前一个人糖果数量一半
            t = Candy[N]/2;  
            for(i = 1; i <= N; i++)
            {
                End = t;
                t = Candy[i]/2;  //t表示自己糖果数量一半
                Candy[i] += End - t;
            }

            for(i = 1; i <= N; i++) //将所有的奇数变为偶数
            {
                if(Candy[i]%2!=0)
                    Candy[i]++;
            }
        }
    }
    return 0;
}