P2842 纸币问题 1 复制 Markdown 退出 IDE 模式 题目描述 某国有 n 种纸币，每种纸币面额为 a i 并且有无限张，现在要凑出 w 的金额，试问最少用多少张纸币可以凑出来？（保证可以凑出对应金额） 输入格式 第一行两个整数 n,w，分别表示纸币的种数和要凑出的金额。 第二行一行 n 个以空格隔开的整数 a 1 ,a 2 ,a 3 ,…a n 依次表示这 n 种纸币的面额。 输出格式 一行一个整数，表示最少使用的纸
P2842 纸币问题 1 复制 Markdown 退出 IDE 模式 题目描述 某国有 n 种纸币，每种纸币面额为 a i 并且有无限张，现在要凑出 w 的金额，试问最少用多少张纸币可以凑出来？（保证可以凑出对应金额） 输入格式 第一行两个整数 n,w，分别表示纸币的种数和要凑出的金额。 第二行一行 n 个以空格隔开的整数 a 1 ,a 2 ,a 3 ,…a n 依次表示这 n 种纸币的面额。 输出格式 一行一个整数，表示最少使用的纸
发布时间：2025-09-08 13:37:19
