![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NewOnlineJudge
文章平均质量分 76
yuzhang_zy
现在的我不是最好的我,未来的我才是最好的我,每一篇博客都记录着我的成长
展开
-
1114 放苹果(递归)
1. 问题描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?5,1,1和1,5,1 是同一种分法。 输入: 第一行是测试数据的数目T。 以下每行均包含二个整数M和N,以空格分开。1≤M,N≤20 输出: 对输入的每组数据M和N,用一行输出相应的答案。 样例输入: 1 7 3 样例输出 8 来源:http://oj.ecustacm.cn/problem.php?id=1114 2. 思路分析: ① 分析题目可以知道这道问题需要尝试所有苹...原创 2021-04-06 22:28:08 · 507 阅读 · 3 评论 -
1113 位数问题(二维动态规划)
1. 问题描述: 在所有的N位数中,存在多少个数字有偶数个数字3 输入 输入一个正整数N(N<=1000) 输出 输出有多少个数中有偶数个数字3,答案对12345取模 样例输入 2 样例输出 73 来源:http://oj.ecustacm.cn/problem.php?id=1113 2. 思路分析: ① 分析题目可以知道如果使用模拟计算出每个数字有多少个3的话那么肯定会造成数字溢出和超时的情况,因为N的数据规模最大是1000,所以使用这些模拟的方法是解决不了的,对于这种数据原创 2021-04-06 15:26:15 · 237 阅读 · 0 评论