解题思路:两个数组记录当前糖果和得到糖果
注意事项: 注意小朋友分糖果时一定是同时发生的,同时完成交换,而没有先后顺序。
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N=scanner.nextInt();
int [] child=new int[N];
int [] childcandy=new int[N];//这个数组是为了记录左边得到的糖果数
int candy=0;
for(int i=0;i<N;i++){
child[i]=scanner.nextInt();
}
while(!xiangdeng(child)){
for(int i=0;i<N;i++){
childcandy[i]=child[i]/2;
}
child[0]=child[0]/2+childcandy[N-1];
if(child[0]%2!=0)
{
child[0]++;
candy++;
}
for(int j=1;j<N;j++){
child[j]=child[j]/2+childcandy[j-1];
if(child[j]%2!=0)
{
child[j]++;
candy++;
}
}
}
System.out.println(candy);
}
//判断糖果是否相等
public static boolean xiangdeng(int []a){
boolean equal=true;
for(int i=0;i<a.length-1;i++)
{
if(a[i]!=a[i+1]){
equal=false;
break;
}
}
return equal;
}
}
0.0分
1 人评分
汽水瓶 (C语言代码)浏览:610 |
最长单词 (C语言代码)浏览:1377 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:867 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:857 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:633 |
用筛法求之N内的素数。 (C语言代码)浏览:652 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:622 |
愚蠢的摄影师 (C++代码)浏览:938 |