分糖果【第五届】【省赛】【B组】 C++解法

资源限制

时间限制：1.0s 内存限制：256.0MB

　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

　　每个小朋友都把自己的糖果分一半给左手边的孩子。

　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

格式要求

　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
　　要求程序输出一个整数，表示老师需要补发的糖果数。

　　例如：输入
　　3
　　2 2 4
　　程序应该输出：
　　4

　　资源约定：
　　峰值内存消耗（含虚拟机） < 256M
　　CPU消耗 < 1000ms

　　请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

　　所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
　　注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
　　注意：主类的名字必须是：Main，否则按无效代码处理。

思路：开一个数组进行计算 i 位置的小朋友经过收到及分给糖果后自己的糖果数。对于题目中的每个小朋友都把自己的糖果分一半给左手边的孩子这里小朋友所分发出去的糖果数是在收到其他小朋友给的糖果数之前的总糖果数的一半。注意：最后一个小朋友收到的糖果是第一位小朋友最初糖果数的一半，则需单独处理。

#include <iostream>
#include <string>
using namespace std;int n;
int a[105];
int b[105]={0};
int ans=0;
void change(int n)
{for(int i=1;i<n;i++){b[i]=a[i+1]/2+b[i];b[i]=b[i]-a[i]/2;}b[n]=a[1]/2+b[n];        //最后一项 b[n]=b[n]-a[n]/2;for(int i=1;i<=n;i++){if(b[i]%2==1)       //奇数 {ans++;       //记录这一轮操作后，奇数的个数b[i]++;}a[i]=b[i];        //将b赋值给a }
}
int main()
{cin >> n;for(int i=1;i<=n;i++){cin >> a[i];b[i]=a[i];}while(1){int flag=0;       //每次循环开始，标志位重新清零change(n);        //调用函数 int x=a[1];   for(int i=2;i<=n;i++){if(a[i]!=x)            //若有一值不相等则，跳出判断，且标志位置1 {flag=1;break;}}/*for(int i=1;i<=n;i++){cout << a[i] << " ";}cout << endl; */if(flag==0)         //若标志位不变，则全部值相等，则跳出while循环 {break;}}cout << ans;return 0;
}

分糖果【第五届】【省赛】【B组】 C++解法相关推荐

第五届省赛（软件类）真题----Java大学A组答案及解析
第五届省赛(软件类)真题--Java大学A组答案及解析子序列最大长度莱布尼茨公式 n的n次幂七对数字勾股定理九阶数独矩阵射线一.子序列最大长度一个串的子串是指该串的一个连续的局部.如果 ...
第五届省赛（软件类）真题----Java大学B组答案及解析
第五届省赛(软件类)真题--Java大学B组答案及解析正则切分调和级数 n的n次幂七对数字勾股定理九阶数独 G将军一.正则切分 java中提供了对正则表达式的支持. 有的时候,恰当地使用正 ...
第五届省赛（软件类）真题----Java大学C组答案及解析
第五届省赛(软件类)真题--Java大学C组答案及解析杨辉三角调和级数回文素数过大年位平方和单位分数 n级台阶一.杨辉三角二项式的系数规律,我国数学家很早就发现了. 如[图1.png] ...
蓝桥杯2014年第五届C/C++ B组省赛习题题解
目录第一题:啤酒和饮料(枚举) 第二题:切面条(数学) 第三题:李白打酒(dfs) 第四题:史丰收速算第五题:打印图形第六题:奇怪的分式(枚举) 第七题:六角填数第八题:蚂蚁感冒(数学) 第九 ...
第五届蓝桥杯省赛javaB组试题解析
1 武功秘籍小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的).他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上.小明只想练习该书的第81页到第9 ...
2074：【21CSPJ普及组】分糖果（candy）
[题目描述] 红太阳幼儿园的小朋友们开始分糖果啦! 红太阳幼儿园有 nn 个小朋友,你是其中之一.保证 n≥2n≥2. 有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋 ...
CSP-J2021普及组T1:分糖果（candy）题解
题目背景红太阳幼儿园的小朋友们开始分糖果啦! 题目描述红太阳幼儿园有 n 个小朋友,你是其中之一.保证 n ≥ 2. 有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果 ...
分糖果(candy)
分糖果(candy) 本题为南阳理工学院第四届华为杯校赛A组的F题. 题目描述: Alice 和 Bob 一起买了一些糖果,每颗糖果有一种口味.他们决定拿这些糖果做游戏.游戏规则如下: • Alic ...
蓝桥杯历年省赛JAVA-B组真题汇总及题目详解
蓝桥杯历年省赛JAVA-B组真题汇总及题目详解题目大致介绍: 第一题到第三题以及第六题是结果填空,方法不限得到最后结果就行. 第四题和第五题是代码填空题,主要考察算法基本功和编程基本功. 第八题到 ...
4702: 分糖果系列一
4702: 分糖果系列一 Description Oliver分别有币值为1,3,5,7,9,13元的硬币a,b,c,d,e,f枚.一天她去大学生超市买糖吃,糖的价格为g元. 问:用Oliver仅有的 ...

分糖果【第五届】【省赛】【B组】 C++解法

分糖果【第五届】【省赛】【B组】 C++解法相关推荐

最新文章

热门文章