2021.11.3 又是一道递归题目，思路简单，但是要固定在三位数里面，感谢题解里的大佬提示 ">#include<cstring> #include<cmath> using namespace std; int m,N; void recursion(int n){ if(n > N) return; int i =n; int ge=i%10; i=i/10; int shi=i%10; i=i/10; int bai=i; if(pow(bai,3)+pow(shi,3)+pow(ge,3)=...

2021.11.2 又是一道递归题 和上一道(a+b)**n的级数很类似 ">#include<cstring> #include<string> using namespace std; const int N =1e9+7; int m; void recursion(string s,int n){ if(n >m) { cout << s << endl; return; } int len = s.length(); string change=""; for...

2021.11.2 记录递归知识点 ">#include<cstring> using namespace std; int N; int a[40]; void recursion(int n){ if(n > N) return; for(int i = n;i>=1;i--){ a[i]=a[i-1]+a[i]; } for(int i =1;i <=n;i++){ cout <<a[i] <<" "; } cout << endl; ...

写一个关于递归算法的问题： n个元素的集合{1,2,3....,n}可以划分为若干个非空子集的集合 分两种情况讨论 假定有𝑆(𝑛, 𝑚)种不同方法把n个元素的集合划分成m个非空子集构成的集合， 𝑆(𝑛, 𝑚)种不同划分方法可以分为以下两类： • 先把 n-1 个元素的集合划分成 m 个非空子集，按定义其划分数目为 𝑆(𝑛 − 1, 𝑚)， 再将剩下的一个元素插入到 m 个子集中的任意一个，最后把这两步合起来则 可构成 n 个元素集合的 m 划分，总共有𝑚 ∗ 𝑆(𝑛 − 1, 𝑚)中划分： • 先把 n-1 个元素的集合划分成 m-1 个子集，再将剩下的一个元素独立构...

这是一道简单三星题 2021.10.31 枚举多种情况 注意每种只能是出现一次 用if elseif语句间隔 #include<string.h> using namespace std; typedef long long ll; int a[50][50]; int main() { memset(a,0,sizeof(a)); int n; cin >> n; a[1][n/2+1]=1; int square = n*n; int x = 1,y = n/2+1; for(int i =2;i<=sq...

2021.10.30 出差错题目 一直在排查mod n的问题，最终还是用朴素方法 位置是1 - n 不是 0 到 n-1 不能用mod运算 比如1+4modn 就坏了 其次是局部变量 maxtime 要在第二层循环时进行初始化，不让还是上一轮结果。 #include<cmath> using namespace std; int n,m,a[1010]; int main() { while(cin >> n >> m){ //n--; for(int i =0;i <m;i++){ ...