即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

蓝桥杯-纸牌解法2

编程语言 qq_34789775 23℃ 0评论
package 二〇一七年三月二十四日;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 纸牌移动1 {
    public static void main(String[] args) {

        List list = new ArrayList();
        Scanner s = new Scanner(System.in);
        int sum = 0;
        int n = s.nextInt(); // 添加元素到集合中
        for (int x = 0; x < n; x++) {
            list.add(s.nextInt());
            sum += list.get(x);
        }

        int avg = sum / n; // 得到平均值

        int count = 0; // 记录交换次数
        for (int x = 0; x < list.size() - 1; x++) {
            count++;
            list.set(x + 1, list.get(x + 1) + list.get(x) - avg);   //后一项+前一项-avg(8+9-10)=7  减去10说明当前的x就是被移动满的数了 
                //原来x+1=9现在变成7表示被移走  原来的x=8现在变成10了
        }
        System.out.println(count);

    }
}

转载请注明:CodingBlog » 蓝桥杯-纸牌解法2

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情