ISSAC

用户名：uq_50089742160

访问量：5766

签　名：

等　　级
排　　名	705
经　　验	3912
参赛次数	8
文章发表	8
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2014年第五届真题-分糖果-题解(C++代码)--简单题的发散单层循环解决
浏览：210

[传智杯]众数出现的次数-题解(C++代码)
浏览：174

[传智杯]程序员节发橙子-题解(C++代码)
浏览：410

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C++代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

蓝桥杯2014年第五届真题-分糖果-题解(C++代码)--简单题的发散单层循环解决

　　作者: ISSAC　　　　发表时间：2020-04-05 19:40:45 浏览：210　|　评论：0　

原题链接：蓝桥杯2014年第五届真题-分糖果

[蓝桥杯][2014年第五届真题]分糖果

时间限制: 1Sec 内存限制: 128MB 提交: 5032 解决: 2583

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

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

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

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

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。 
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2） 
输出
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3 
2 2 4 
样例输出
4

补充：将判断相等的循环与游戏进行的循环叠加在一起，显然时间复杂度会大大的降低。

```cpp
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int a[105];
int main()
{
	int n;
    memset(a,0,sizeof(a));
	cin>>n;
	int t=0;
	for(int i=0;i<n;i++)
	  cin>>a[t++];
	int num=0; //记录重复的个数
	int sum=0;  //记录添加的糖果
	int p=t-1;   //赋予指针，从倒数第一的人开始循环
	int c;   //存储上个数的一半，方便下一次相加
	while(num!=n) //如果重复的个数不等于n则重复进行
{  if(p==-1)  //当上一个数是0，（因为p--所以是-1）就把p跳到最后
	   {
	   	p=t-1;
		}
	   int ans;  //保存当前原值
	   ans=a[p];
	   if(p==t-1) //当p=t-1时所要加的值就为第一个人的一半
	   {
	    c=a[0]/2;
	   }
	   a[p]=a[p]/2+c;//当前数等于原值的一般加上上一个数的一半即c
	   if(a[p]%2!=0) //如果不是偶数
	   {
	   	a[p]++;
	   	sum++;
	   }
	   c=ans/2;//保存原值的一半
	   if(p!=t-1&&a[p]==a[p+1])//如果当前数等于上一个数
	   {
	   	num++;
	   }
	   else if(p==t-1&&a[p]==a[0])//第一个人等于最后一个人
	   {
	   	 num++;
	   }
	   else //只要出现不相等就把num赋值为0；
	   {
	   	num=0;
	   }
	   p--; //指向下一个数，重复循环
	}
	cout<<sum<<endl;
	return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

ISSAC

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C++代码）

统计字符（C语言描述运用ctype.h）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

蓝桥杯2014年第五届真题-分糖果-题解(C++代码)--简单题的发散单层循环解决

评论区

精彩推荐

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

回文数字（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

JAM计数法（C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

简单的a+b （C语言代码）

整数分类 oj上总是wrong answer

ISSAC

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C++代码）

统计字符 （C语言描述运用ctype.h）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

蓝桥杯2014年第五届真题-分糖果-题解(C++代码)--简单题的发散单层循环解决

评论区

精彩推荐

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

回文数字 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

JAM计数法 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

简单的a+b （C语言代码）

整数分类 oj上总是wrong answer

统计字符（C语言描述运用ctype.h）

　　评论区

回文数字（C语言代码）

JAM计数法（C语言代码）