题目:10个小孩围成一圈分糖果,老师分给第一个孩子10块,第二个小孩2块,后面依次分的糖果数量为8、22、16、4、10、6、14、20。然后所有的小孩同时将手中的糖果分一半给右边的小孩,糖果为奇数的可向老师要一块。问经过几次后,大家手中的糖果的块数将一样多,每个人有多少糖果。
解题思路:
(1)先初始化一个数组,这个数组长度为10,元素分别为每个孩子的糖果数
(2)判断每个孩子手中的糖果数是否一样,即判断数组的每个元素是否相等
a. 定义一个计数器,每判断一次相等,计数器+1,如果计数器的次数为数组的长度-1,则每个孩子手里的糖果数一样多
(3)分糖果,每个孩子的糖果=前一个孩子糖果数一般+自己糖果数一半,分完后为奇数的再找老师要一个
(4)用一个计数器计算分糖果的次数
代码:
publicstatic void main(String[] args) {
int[]arr = {10,2,8,22,16,4,10,6,14,20};
int count= 0; //计算分了多少次
while (!isSame(arr)){
arr[9]= distributeCandy(arr);
count++;
}
System.out.printf("分%d次后小朋友手里糖果相等,糖果数为%d",count,arr[0]);
}
/**
* 获取前一个人的糖果的一般加上自己手里的一半
* 分完自己为奇数则找老师要一个
* @param arr 待分的数组
* @return 返回分完后的数组
*/
private static int distributeCandy(int[] arr) {
arr[0]= arr[9]/2+arr[0]/2;
for (int i=9; i>0;i--){
arr[i] = arr[i]/2+arr[i-1]/2; //每个人的糖果是前一个人的一半加自己手里的一般
}
//奇数个糖块的同学再找老师要一块
for (inti=0; i<arr.length;i++){
if(arr[i]%2 != 0){
arr[i]++;
}
}
return arr[9];
}
/**
* 判断每个小朋友的糖果数是否相等
* 定义一个count计数器
* 比较次数为数组长度-1时说明全部比较过了,
* 则每个小朋友手里的糖果一样多
* @param arr 待判断是否每个元素都相等的数组
* @return true:数组元素都相等 false:数组元素不完全相等
*/
private static boolean isSame(int[] arr) {
int count= 0;
boolean flag= false;
for (int i=0;i<arr.length-1; i++){
if(arr[i]== arr[i+1]){
count++;
}
}
if(count== arr.length-1){
flag = true;
}
return flag;
}
在写程序时,应该先写思路,如果自己是初学写程序,应该将思路写得足够细,再将思路翻译成相
应的计算机语言,这样写程序会简单很多。并且,每写完一个程序应该做相应的总结和思考,因此要写心得 体会。
写函数时要对函数进行相应的注释,这样做能提高代码的可读性,并且能清楚的看到函数的功能。