蓝桥杯分糖果

「爱情、让人受尽委屈。」 2022-03-06 05:56 249阅读 0赞

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

import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner s = new Scanner(System.in);
    		int n = s.nextInt();
    		int[] child = new int[n];
    		int count = 0;
    		for (int i = 0; i < n; i++) {
    			child[i] = s.nextInt();
    		}
    		while (true) {
    			boolean b = true;
    			for (int i = 1; i < n; i++) {
    				if (child[0] != child[i]) {
    					b = false;
    					break;
    				}
    			}
    			if (b) {
    				break;
    			}
    			int[] half = new int[n];
    			for (int i = 0; i < n; i++) {
    				if (i == 0) {
    					half[0] = child[n - 1] / 2;
    				} else {
    					half[i] = child[i - 1] / 2;
    				}
    			}
    			for (int i = 0; i < n; i++) {
    				child[i] = child[i] / 2 + half[i];
    				if (child[i] % 2 != 0) {
    					count++;
    					child[i]++;
    				}
    			}
    
    		}
    		System.out.println(count);
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，249人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯历届试题分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　

快来打我*/ 2024年02月17日 19:38/ 0 赞/ 70 阅读

相关蓝桥杯历届试题 PREV-32 分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　

水深无声/ 2023年10月06日 09:37/ 0 赞/ 46 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 434 阅读

相关蓝桥杯练习：算法提高拿糖果

问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿

一时失言乱红尘/ 2022年09月28日 16:17/ 0 赞/ 235 阅读

相关蓝桥杯算法提高拿糖果

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

旧城等待，/ 2022年06月02日 11:42/ 0 赞/ 215 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

客官°小女子只卖身不卖艺/ 2022年05月07日 05:54/ 0 赞/ 364 阅读

相关蓝桥分糖果（java）

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮

àì夳堔傛蜴生んèń/ 2022年03月21日 06:12/ 0 赞/ 191 阅读

相关蓝桥杯分巧克力

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。

左手的ㄟ右手/ 2022年03月09日 10:44/ 0 赞/ 202 阅读

相关蓝桥杯分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子

「爱情、让人受尽委屈。」/ 2022年03月06日 05:56/ 0 赞/ 250 阅读

相关蓝桥杯分巧克力（二分）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

爱被打了一巴掌/ 2021年07月17日 01:58/ 0 赞/ 411 阅读