均分纸牌

    技术2022-07-10  146

    对一个很棒写法的解析

    题目描述

    有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。 例如 N=4,4 堆纸牌数分别为: ①9②8③17④6 移动3次可达到目的: 从 ③ 取 4 张牌放到 ④ (9 8 13 10) -> 从 ③ 取 3 张牌放到 ②(9 11 10 10)-> 从 ② 取 1 张牌放到①(10 10 10 10)。

    输入输出格式

    输入格式: N(N 堆纸牌,1 <= N <= 100) A1 A2 … An (N 堆纸牌,每堆纸牌初始数,l<= Ai <=10000)

    输出格式: n(所有堆均达到相等时的最少移动次数)

    输入输出样例 输入样例#1: 4 9 8 17 6 输出样例#1: 3

    把它比喻成生活中的事例,一个家庭有N个人,每个人挣的钱不同,把所有人加起来的钱取平均值,然后再把每个人的钱减去平均值,所得到的就是它的挣钱水平,因为是一家人,所以要互帮互助,取特殊情况,如果有的人是负数,就要后一个人的钱补上,这样一圈下来互帮互助,因为在前面减去了平均值,所以都为零,即钱平均分了

    代码如下:

    public static void main(String[] args) { int [ ] a = new int[1000]; int step = 0, N, i=0; Scanner in = new Scanner(System.in); N = in.nextInt(); int total = 0, n = 0; int length = N; while ( i < N){ a[i] = in.nextInt(); total += a[i++]; } n = total / N; i = 0; while (N > i) { a[i] = a[i] - n; i++; } for (i = 0; i < N; i++) { if (a[i] == 0) continue; a[i + 1] += a[i]; step++; } System.out.print(step); }
    Processed: 0.014, SQL: 9