傳送門

題目描述

有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);} }

總結

以上是生活随笔為你收集整理的蓝桥杯 历届试题 分糖果（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。