hdu 1034 #模拟

最新推荐文章于 2019-10-10 21:09:41 发布

狮子和猿

最新推荐文章于 2019-10-10 21:09:41 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Struct、Algorithm and ACM 文章标签：游戏

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7759793

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

博客探讨了一种游戏，每轮玩家将糖果减半并传递给右侧玩家，若最后糖果数为奇数则从老师处获得一个。文章研究了游戏在多少轮后结束，证明了在有限轮后所有玩家糖果数会相同。

每一轮游戏，围成一圈的每一个学生把自己一半的糖果给右边的人,若某学生最后的糖果数目为奇数，则从老师那里得到一块

问经过多少轮游戏结束（游戏结束时每个学生的糖果数目相同，可证明必然在有限轮后结束）

#include <stdio.h>

#define N 100
int main()
{
    int s[N],n,i,j,k,t,p;
    while(scanf("%d",&n) == 1 && n)
    {
        for(i = 0; i < n; ++i)
            scanf("%d",s + i);
        for(k = 1; ; ++k)
        {
            t = s[n-1]/2;
            for(i = 0; i < n;++i)
            {
                p = s[i] / 2;
                s[i] = s[i] / 2 + t;
                t = p;
                if(s[i]&1)
                    ++s[i];
            }
            t = s[0];
            for(i = 1; i < n && t == s[i]; ++i);
            if(i == n)
                break

了解本专栏

超级会员免费看