国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

藍橋杯 歷屆試題 分糖果

2019-11-06 06:42:00
字體:
供稿:網(wǎng)友

歷屆試題 分糖果  時間限制:1.0s   內(nèi)存限制:256.0MB    問題描述  有n個小朋友圍坐成一圈。老師給每個小朋友隨機發(fā)偶數(shù)個糖果,然后進行下面的游戲:  每個小朋友都把自己的糖果分一半給左手邊的孩子。  一輪分糖后,擁有奇數(shù)顆糖的孩子由老師補給1個糖果,從而變成偶數(shù)。  反復(fù)進行這個游戲,直到所有小朋友的糖果數(shù)都相同為止。  你的任務(wù)是預(yù)測在已知的初始糖果情形下,老師一共需要補發(fā)多少個糖果。輸入格式  程序首先讀入一個整數(shù)N(2<N<100),表示小朋友的人數(shù)。  接著是一行用空格分開的N個偶數(shù)(每個偶數(shù)不大于1000,不小于2)輸出格式  要求程序輸出一個整數(shù),表示老師需要補發(fā)的糖果數(shù)。樣例輸入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;			}		}	}}


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 乐至县| 钟山县| 门源| 广水市| 苍山县| 永川市| 涞水县| 灵武市| 东乡族自治县| 屏东县| 叶城县| 永清县| 乐东| 东乌珠穆沁旗| 宜君县| 康保县| 济阳县| 兴宁市| 刚察县| 航空| 十堰市| 荔波县| 大洼县| 苍梧县| 水富县| 新营市| 报价| 隆子县| 海城市| 陆河县| 杭锦后旗| 泾源县| 枣强县| 象山县| 康马县| 南开区| 永清县| 灵台县| 和田县| 东安县| 南丰县|