移动积木的问题

面试遗留,很简单的实现

 /**
         * 小明要移动n堆积木,初始每堆积木数量不一致,移动完后要使每堆的积木数量变成一样,要移动几块积木才行
         * @param n 积木的堆数
         * @param b[] 每堆的积木数量
         * @param avg 平均每堆的积木数量
         * @param move 移动的积木数量
         */
        Scanner sc = new Scanner(System.in);
        System.out.println("输入积木的堆数");
        int n = sc.nextInt();
        int[] b =new int[n];
        int move = 0,avg = 0,i = 0,num = 0,a = 0;
        System.out.println("输入每堆的积木数");
        while (sc.hasNext()){
            b[i++] = sc.nextInt();
            if(i == n) break;
        }
        for(int l = 0;l<b.length;l++){
            num += b[l];
        }
        avg = num / n;
        if(num % n != 0) System.out.println("积木数量不对,请重新输入,积木总数应为" + n +"的整数倍");
        for(int l = 0;l<b.length;l++){
            if(b[l] > avg)
            {a = b[l] - avg;
            move = move + a;}
        }
        System.out.println("总用需要移动的积木数量" + move);
        sc.close();

猜你喜欢

转载自blog.csdn.net/qq_31047245/article/details/80345086
今日推荐