蓝桥杯历届试题分糖果

2019-11-06 06:42:00

字体：大中小

来源：转载

供稿：网友

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

AC代码：

#include<cstdio>const int maxn=100+2;int a[maxn];int main(){	int n;	while(scanf("%d",&n)==1){		for(int i=0;i<n;i++)		 scanf("%d",&a[i]);		int sum=0;		while(true){			for(int i=0;i<n;i++)			a[i]/=2;			int temp=a[0];			for(int i=0;i<n-1;i++)			a[i]=a[i]+a[i+1];			a[n-1]=a[n-1]+temp;						for(int i=0;i<n;i++)			if(a[i]%2){			a[i]+=1;			sum++;			}						int flag=1;			for(int i=1;i<n;i++){				if(a[0]!=a[i]){					flag=0;					break;				}			}			if(flag){				PRintf("%d/n",sum);				break;			}		}	}}

上一篇：Linux系统调用------通过time系统调用理解系统调用的执行过程

下一篇：二叉树的深度优先和广度优先遍历