历届试题 分糖果
2017-04-06 01:36
176 查看
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2< N< 100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
输出格式
要求程序输出一个整数,表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4
这个题我的思路是这样,利用数组,保存起来初始每个孩子的糖果数量,每次除以二,,然后,转移糖果的一半数字。,比如,刚开始是2 2 4,每个都除以2,那就是1 1 2,然后,转移呢,就是,把这个数组复制给另一个数组,错一位的加到前面的那个数组上,之所以有三目运算符,是因为,第一个数组里的第二个加上第二个数组里的第一个,第一个数组里的第三个呢,加上第二个数组的第二个,那第一个数组里的第一个,没法加呀,需要判断一下,如果,减一之后等于零,也就是没法加,就直接加上第二个数组的第三个。就是这个思路,用数字在阐述一下~
2 2 4
1 1 2
空1 1 2
1 1 2
2 1 1
3 2 3//补偶数
4 2 4
2 1 2
空2 1 2
2 1 2
2 2 1
4 3 3//补偶数
4 4 4//相同可以了
写的很开心
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2< N< 100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
输出格式
要求程序输出一个整数,表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4
#include"cstdio" #include"cstring" #include"algorithm" using namespace std; int main() { int i,j; int t=0;//这个t是为了计算出老师需要补发多少糖果 int n; scanf("%d",&n); int a[n+1]; int b[n+1]; int c[n+1]; memset(c,0,sizeof(c));//数组清零 for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(j=0;;j++) { memset(b,0,sizeof(b));//每次b数组都要清零,不然值会错呀 for(i=1;i<=n;i++) a[i]=b[i]=a[i]/2;//之所以要清零b数组,就是因为,每次a的一半不一样呀 for(i=1;i<=n;i++) a[i]=a[i]+b[i-1 == 0 ? n:i-1];//这个地方,我用了个三目运算符,为什么选择,见下面详细解释, //知道这里可以完成向左分糖果就可以啦 for(i=1;i<=n;i++) { if( a[i]%2 != 0 ) { a[i]++; t++; } }//这个循环是判断,小孩子手里的是不是奇数,如果是,就加一, //自动添加为偶数,然后t++是为了,计算老师给了多少糖果 memcpy(c,a,sizeof(c)); sort(c+1,c+n+1); if(c[1]==c ) break;//这里呢是为了判断大家糖果是否一样,我想把a数组复制给c数组, //然后,把c数组排序,如果,每个小孩子手里的糖果相同,那么这个数组c每个值应该相同,排序之后, //还是第一个值和最后一个值应该一样,如果不一样,就是继续分。 } printf("%d\n",t); return 0; }
这个题我的思路是这样,利用数组,保存起来初始每个孩子的糖果数量,每次除以二,,然后,转移糖果的一半数字。,比如,刚开始是2 2 4,每个都除以2,那就是1 1 2,然后,转移呢,就是,把这个数组复制给另一个数组,错一位的加到前面的那个数组上,之所以有三目运算符,是因为,第一个数组里的第二个加上第二个数组里的第一个,第一个数组里的第三个呢,加上第二个数组的第二个,那第一个数组里的第一个,没法加呀,需要判断一下,如果,减一之后等于零,也就是没法加,就直接加上第二个数组的第三个。就是这个思路,用数字在阐述一下~
2 2 4
1 1 2
空1 1 2
1 1 2
2 1 1
3 2 3//补偶数
4 2 4
2 1 2
空2 1 2
2 1 2
2 2 1
4 3 3//补偶数
4 4 4//相同可以了
写的很开心