摘要：P1164 小A点菜 题目描述 餐馆里有N种菜，每种菜价钱为ai，小A口袋里仅剩M元，需要将M元全部花光，共有多少种点菜方案； 输入格式 第一行是两个数字，表示N和M。(N<=100,M<=10000) 第二行起N个正数ai​（可以有相同的数字，每个数字均在1000以内）。 输出格式 一个正整数，表 阅读全文

摘要：钱币兑换问题 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 Sample Input 2934 12553 阅读全文