c161320317的博客

题目 给定n张面值的货币，求这些货币进行组合时，不能表示的最小数目。 输入格式 第一行一个整数n(0 < n <= 100),表示有多少张货币。第二行n个整数，表示n张货币的具体面值，取值[1,100]。面值可重复。 输出格式 输出n张货币不可以组合成的最小面值。 输入样例 5 1 2 3 9 100 输出样例 7 思路 典型的0-1背包问题，采用动态规划办法。设置一个二维数组

问题描述 　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其