POJ1666(Candy Sharing Game)

最新推荐文章于 2021-02-18 23:34:13 发布

yzj577

最新推荐文章于 2021-02-18 23:34:13 发布

阅读量456

点赞数

分类专栏： # POJ # 模拟文章标签：游戏 c++ poj

本文链接：https://blog.csdn.net/yzj577/article/details/38015965

版权

POJ 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

模拟

8 篇文章 0 订阅

订阅专栏

这题是道简单的模拟题，直接模拟游戏过程就可以了。

#include<stdio.h>
int main()
{
    int n,i,tem,a[100],r;
    bool bo; 
    scanf("%d",&n);
    while(n)
    {
       r=0;
       bo=false;
       for (i=0;i<n;i++)
          {
            scanf("%d",&a[i]);
            a[i]=a[i]/2;
          }
       while (!bo)
       { 
         tem=a[n-1];
         for (i=n-1;i>=1;i--)
         {
             a[i]+=a[i-1];
             if (a[i]%2==1) a[i]++;
         }
         a[0]+=tem;
         if (a[0]%2==1) a[0]++;
         r++;
         bo=true;
         for (i=0;i<n-1;i++)
           if (a[i]!=a[i+1]) 
           {
             bo=false;
             break;
           }
           if (!bo) for (i=0;i<n;i++) a[i]/=2;
       }
       printf("%d %d\n",r,a[0]);
       scanf("%d",&n);
    }
    return 0;
}