SW练习_ P1031 均分纸牌_DP

本文介绍了一个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();
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值