凑美元法破美元法综合练习题.docxVIP

  • 7
  • 0
  • 约小于1千字
  • 约 4页
  • 2023-11-25 发布于四川
  • 举报
凑美元法破美元法综合练习题 题目一 某人手头有若干张面值为1、2、5、10、20、50美元的纸币,现在需要凑出来一定金额的美元。请编写程序帮助他计算一共有多少种凑法。 输入格式: - 第一行包含一个整数n,表示纸币的张数 (1 ≤ n ≤ 1000) - 第二行包含n个整数a1, a2, ..., an,表示每张纸币的面值 (1 ≤ ai ≤ 50) 输出格式: - 输出一个整数,表示凑法的总数 示例: 输入: 4 1 2 5 10 输出: 23 题目二 某人手头有若干张面值为1、2、5、10、20、50美元的纸币,现在要凑出来x美元,问最少需要多少张纸币。 输入格式: - 第一行包含两个整数

文档评论(0)

1亿VIP精品文档

相关文档