![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推、递归
于楷力——一个成绩优异的男同学……
一个超帅帅哥-于楷力,最爱编C++。
展开
-
放苹果00
题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入格式 第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。 输出格式 对输入的每组数据M和N,用一行输出相应的K。 输入样例 复制 1 7 3 输出样例 复制 8 #include <iostream> using namespace std; int f(int m,int n) { if(n原创 2022-03-19 08:59:57 · 230 阅读 · 0 评论 -
自然数的拆分
题目描述 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1+3+3 7=1+6 7=2+2+3 7=2+5 7=3+4 total=14 输入格式 输入n。 输出格式 按字典序输出具体的方案。 输入样例 复制 7 输出样例 复制 7=1+1+1+1+1+1+1原创 2022-03-18 14:00:32 · 92 阅读 · 0 评论 -
位数问题1
题目描述 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 输入格式 读入一个数N(N≤1000)。 输出格式 输出有多少个数中有偶数个数字3。 输入样例 复制 2 输出样例 复制 73 #include<bits/stdc++.h> using namespace std; int j[1005],o[1005],n,x=9; int main() { cin>>n; j[1]=原创 2022-03-12 09:57:45 · 216 阅读 · 0 评论 -
昆虫繁殖1
题目描述 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。 输入格式 x,y,z的数值。 输出格式 过Z个月以后,共有成虫对数。 输入样例 复制 1 2 8 输出样例 复制 37 #include<bits/stdc++.h> using namespace std;原创 2022-03-12 09:54:56 · 67 阅读 · 0 评论