美文网首页
蓝桥杯 历届试题 分糖果

蓝桥杯 历届试题 分糖果

作者: 小白之白小明 | 来源:发表于2017-03-05 11:55 被阅读24次

问题描述
  有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
  每个小朋友都把自己的糖果分一半给左手边的孩子。
  一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
  反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
  你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
输入格式
  程序首先读入一个整数N(2<N<100),表示小朋友的人数。
  接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
输出格式
  要求程序输出一个整数,表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4

while(!x)
!是单目反运算符,(!真)就是假,(!假)就是真。

#include<iostream>
using namespace std;
int num[110],temp[110];
int main()
{
    int n;
    int i,j,k;
    int ok=0,sum=0;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>num[i];
    while(!ok)
    {
        for(i=1;i<=n;i++)
        {
              if(num[i]==num[i+1])      //判断每个人糖果数是否相等
                {
                    if(i==n-1)
                        ok=1;
                } 
                else
                    break;
        }
        for(i=1;i<=n;i++)
            {
                if(i==1)
                    temp[n]=num[i]/2;
                else
                    temp[i-1]=num[i]/2;
            }
            for(i=1;i<=n;i++)
            {
                num[i]=num[i]/2+temp[i];
                if(num[i]%2==1)
                {
                    sum++;
                    num[i]++;
                }
            }
        }
    cout<<sum;
    system("pause");
    return 0;
}```

相关文章

  • 蓝桥杯 历届试题 分糖果

    问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一...

  • 蓝桥-历届试题 分糖果(终极大水题)

    题目描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一...

  • 蓝桥杯 分糖果

    逻辑在代码中描述很清楚了,若是有比笔者更好的方法,希望一起讨论

  • 蓝桥杯-分糖果

    问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分...

  • 蓝桥杯 历届试题 幸运数

    问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成首先从1开始写出自然数1,2,3,4,5...

  • 蓝桥杯练习系统历届试题

    PREV-1 核桃数量思路a,b,c 的最小公倍数利用gcd算法

  • 蓝桥杯 历届试题 回文数字

    问题描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数...

  • 蓝桥杯 历届试题 数字游戏

    问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。...

  • 蓝桥杯 历届试题 蚂蚁感冒

    问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘...

  • 蓝桥杯 历届试题 错误票据

    问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID...

网友评论

      本文标题:蓝桥杯 历届试题 分糖果

      本文链接:https://www.haomeiwen.com/subject/kpvsgttx.html