蓝桥杯 历届试题 分糖果（模拟）

传送门

题目描述

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

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

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

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

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

输入

程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）

输出

要求程序输出一个整数，表示老师需要补发的糖果数。

样例输入

3
2 2 4

样例输出

4

分析

• 这道显然是模拟题，首先检查每个小朋友的糖果数是否相等，如果不相等，就模拟题意中的分糖果过程，第i号同学的糖果数为num[i]=num[i]/2+num[i+1]/2，num[i]/2是自己原本的糖果给一半剩下的，num[i+1]/2是来自右边同学的关爱。如果相等，输出老师需要补发的糖果数即可。
• 需要注意的是，根据题目样例可以得出，给糖果和收到糖果的过程是同时进行的，不能用某同学先得到糖果后的糖果数进行计算！
• 可以计算出某同学本轮的糖果数后直接判断是不是偶数，不用再遍历一次num数组来补发糖果了。
• 把check()方法独立出来写在外面之后运行效率稍稍降低了。

代码如下

import java.util.Scanner; public class Main {static final int maxn=100+5;static int num[]=new int [maxn];static int n,cnt;static boolean check() { //检查是否需要继续执行循环for(int i=1;i<n;i++)if(num[i]!=num[i+1])return true;return false;}public static void main(String[] args) {Scanner cin=new Scanner(System.in);n=cin.nextInt();for(int i=1;i<=n;i++)num[i]=cin.nextInt();while(check()) {num[0]=num[1]/2;for(int i=1;i<=n;i++) { //模拟分糖果过程if(i==n) {num[i]=num[i]/2+num[0];}else {num[i]=num[i]/2+num[i+1]/2;}if(num[i]%2==1) { //如果糖果数为奇数num[i]++; //糖果数加一cnt++;}}}System.out.println(cnt);} }

总结

以上是生活随笔为你收集整理的蓝桥杯 历届试题 分糖果（模拟）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。