後會無期

用户名：930254841

访问量：4656

签　名：

日拱一卒

等　　级
排　　名	367
经　　验	5227
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1602: -乘积最大(dfs)
浏览：61

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （Java代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

1197: 发工资咯（Java）

　　作者: 後會無期　　　　发表时间：2021-08-29 17:35:37 浏览：58　|　评论：0　

原题链接：发工资咯

import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner in=new Scanner(System.in);
            int []cost={1,2,5,10,50,100};
            int n;
            n=in.nextInt();
            while(n!=0)
            {
                int sum=0;
                for(int c=1;c<=n;c++)
                {
                    int amount=in.nextInt();  //工资
                    int []dp=new int [amount+1]; //1...amount
                    //dp[i]表示发i元的工资所需的最小纸币数
                    dp[0]=0;
                    for(int i=1;i<=amount;i++)
                    {
                        dp[i]=Integer.MAX_VALUE;
                        for(int j=0;j<cost.length;j++)
                        {
                            if(i-cost[j]>=0 && dp[i-cost[j]]!=Integer.MAX_VALUE)
                            {
                                dp[i]=Math.min(dp[i],1+dp[i-cost[j]]);
                            }
                        }
                    }
                    sum+=dp[amount];
                }
                System.out.println(sum);
                n=in.nextInt();
            }
            in.close();
        }
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

後會無期

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （Java代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

C语言训练-谁家孩子跑最慢* （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

1197: 发工资咯（Java）

评论区

精彩推荐

A+B for Input-Output Practice (V) （C++代码）

【计算两点间的距离】（C语言代码）

不容易系列2 （C语言代码）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

关于C语言变量位置的问题

核桃的数量（C语言代码）

矩形面积交（C++代码）

C二级辅导-公约公倍（C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

後會無期

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （Java代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

C语言训练-谁家孩子跑最慢* （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

1197: 发工资咯（Java）

评论区

精彩推荐

A+B for Input-Output Practice (V) （C++代码）

【计算两点间的距离】 （C语言代码）

不容易系列2 （C语言代码）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

关于C语言变量位置的问题

核桃的数量 （C语言代码）

矩形面积交 （C++代码）

C二级辅导-公约公倍 （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

【计算两点间的距离】（C语言代码）

字符逆序（C语言代码）

核桃的数量（C语言代码）

矩形面积交（C++代码）

C二级辅导-公约公倍（C语言代码）