SW练习_ P1031 均分纸牌_DP

原创于 2020-07-01 06:33:38 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一个Java程序，用于读取输入的牌堆数量及每堆牌的数量，计算并输出为了使所有牌堆数量相等所需移动牌的次数。通过使用BufferedReader和StringTokenizer进行输入处理，以及数组和循环进行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer(reader.readLine());
        int N=Integer.parseInt(st.nextToken());//牌的堆数 N<=100
        st=new StringTokenizer(reader.readLine());//每堆最多10000张牌
        int[] arr=new int[N+1];
        int[] arrc=new int[N+1];
        int sum=0;
        for (int i = 1; i <=N ; i++) {
            arr[i]=Integer.parseInt(st.nextToken());
            sum=sum+arr[i];
        }
        int ave=sum/N;//题目上说了，可以整除
        for (int i = 1; i <=N ; i++) {
            arrc[i]=arr[i]-ave;
        }
        int count=0;//移动的次数
        int diff=0;

        for (int i = 0; i <=N ; i++) {
            diff=diff+arrc[i];
            if(diff!=0){
                count++;
            }
        }
        System.out.println(count);

        reader.close();
    }
}