
递推、递归
于楷力——一个成绩优异的男同学……
一个超帅帅哥-于楷力,最爱编C++。
展开
-
放苹果00
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入格式第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。输出格式对输入的每组数据M和N,用一行输出相应的K。输入样例 复制17 3输出样例 复制8#include <iostream>using namespace std;int f(int m,int n) { if(n原创 2022-03-19 08:59:57 · 258 阅读 · 0 评论 -
自然数的拆分
题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14输入格式输入n。输出格式按字典序输出具体的方案。输入样例 复制7输出样例 复制7=1+1+1+1+1+1+1原创 2022-03-18 14:00:32 · 122 阅读 · 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 · 261 阅读 · 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 · 97 阅读 · 0 评论