Java用函数写分糖果

题目: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;
}

运行结果:分16次后每个孩子手里的糖果是18个


在写程序时,应该先写思路,如果自己是初学写程序,应该将思路写得足够细,再将思路翻译成相

应的计算机语言,这样写程序会简单很多。并且,每写完一个程序应该做相应的总结和思考,因此要写心得 体会。

写函数时要对函数进行相应的注释,这样做能提高代码的可读性,并且能清楚的看到函数的功能。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值