问题 1431: [蓝桥杯][2014年第五届真题]分糖果 —

10分钟写完了代码，提交了三次全部超时，检查了也没发现死循环，把错误代码放上，眼睛疼，明天再改。

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

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

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

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

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4
代码：
#include < iostream>
#include < algorithm>
using namespace std;
int sum=0,y=1;
int main()
{
int n;
cin>>n;
int a[n],b[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
b[i]=a[i]/2;
}
while(1)
{
for(int i=1;i<n;i++)
{
if(a[0]!=a[i])
{
y=0;
break;
}
}
if(y==1)
{
break;
}
for(int i=1;i<n;i++)
{
a[i]=a[i]/2+b[i-1];
}
a[0]=a[0]/2+b[n-1];
for(int j=0;j<n;j++)
{
if(a[j]%2!=0)
{
sum++;
a[j]++;
}
}
}
return 0;
}

问题 1431: [蓝桥杯][2014年第五届真题]分糖果 ——思维+模拟相关推荐

[蓝桥杯][2014年第五届真题]分糖果-模拟
题目描述问题描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从 ...
[蓝桥杯][2014年第五届真题]兰顿蚂蚁-模拟
题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左 ...
问题 1819: [蓝桥杯][2014年第五届真题]Log大侠
问题 1819: [蓝桥杯][2014年第五届真题]Log大侠时间限制: 1Sec 内存限制: 128MB 提交: 236 解决: 173 题目描述 atm参加了速算训练班,经过刻苦修炼,对以2为 ...
[蓝桥杯][2014年第五届真题]地宫取宝（记忆化搜索）
题目描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
[蓝桥杯][2014年第五届真题]排列序数（思维）
题目描述如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bac ...
[蓝桥杯][2014年第五届真题]稍大的串（STL）
题目描述串可以按照字典序进行比较.例如: abcd 小于 abdc 如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些.科学地说:它是 ...
[蓝桥杯][2014年第五届真题]生物芯片（数论）
题目描述 X博士正在研究一种生物芯片,其逻辑密集度.容量都远远高于普通的半导体芯片. 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮. 这些光源的 ...
[蓝桥杯][2014年第五届真题]兰顿蚂蚁（模拟）
题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左 ...
C语言编程蛟龙转身,[蓝桥杯][2014年第五届真题]排列序数-题解（C语言代码）
#include #include #include #include using namespace std; int b[11],cou1=-1,ans=0; char a[11],c[11],d ...

问题 1431: [蓝桥杯][2014年第五届真题]分糖果 ——思维+模拟

问题 1431: [蓝桥杯][2014年第五届真题]分糖果 ——思维+模拟相关推荐

最新文章

热门文章