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