羊羊菌-CSDN博客

原创夜魔侠拯救计划

夜魔侠拯救计划先给你看一段简单的条件分支语句（ if语句）代码这是判断年份是否为闰年，如果觉得烦，直接跳到0小标题处#include"stdio"int main(){ int x; scanf("%d",&x); if(x % 400 == 0) printf("YES\n"); else if(x % 4 == 0) if(x % 100 != 0) printf("YES\n"); else printf("YES\n"); else

2021-10-12 00:57:09 118

原创深度优先搜索+数的拆分

#include<bits/stdc++.h>//数的拆分 using namespace std;int s[21]; //用于储存拆分的凌乱的方案，最后一整行输出 int n,total;void pr(int d){ ++total; for(int i=1;i<=d-1;++i) cout<<s[i]<<"+"; cout<&...

2019-03-27 20:45:21 458

原创深度优先搜索+体积

#include<bits/stdc++.h>//体积 using namespace std;int v[21];bool hash[1001];int n;void dfs(int dep,int sum){ if(dep>n){ hash[sum]=true; //哈希表表示体积i是否出现过，初始化为false return ; } dfs(de...

2019-03-27 19:41:44 348

原创求素数（质数）[模块]

求素数（质数）bool prime(int n){ for(int i=2;i*i<=n;++i) if(n%i==0) return false; return true;}

2019-03-20 22:24:43 231

原创十进制转换二进制[模块]

十进制转换二进制#include<bits/stdc++.h>using namespace std;int main(){ int n,a[30],i=0; cin>>n; while(n){ a[i++]=n%2; n/=2; } for(int j=i-1;j>=0;j--) cout<<a[j]; return 0;...

2019-03-20 22:20:38 529

原创辗转相除法求最大公约数[模块]

gcd 辗转相除法求最大公约数int gcd(int m,int n){ if(n==0) return m; else return gcd(n,m%n);}

2019-03-20 22:07:34 167

原创函数举例应用+农场周围的道路

农场周围的道路描述约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走．奶牛的分裂方式十分古怪：如果这一群奶牛可以精确地分成两部分，这两部分的牛数恰好相差K(1≤K≤1000...

2019-03-20 22:04:07 1220

原创函数应用举例+亲密数对

**亲密数对**描述如果a的所有正因子和等于b，b的所有正因子和等于a，且a不等于b，则称a，b为亲密数对，给定正整数N，求2~N中的亲密数对。输入第一行一个正整数N，1<=N<=2000。输出输出若干行，每行有两个用一个空格隔开的正整数，表示一对亲密数输入样例 1200输出样例148 7575 48140 195195 140#include<b...

2019-03-20 21:52:05 1946

原创函数应用举例+汉诺塔问题

#include<bits/stdc++.h>using namespace std;void mov(int n,char a,char b,char c){ if(n==1) cout<<a<<"->"<<c<<endl; else{ mov(n-1,a,c,b);//将上面n-1个盆从A柱移到B柱 cout&am

2019-03-17 15:54:36 203

原创函数应用举例+幂次方表示法

#include<bits/stdc++.h>//6-6-例2using namespace std;int x=0,p[16];bool first=true;void npow(int n){ while(n){ for(int i=x;i>=0;--i){ //从接近n值的2的幂次方开始分解 if(p[i]<=n){ n=n-p[i]...

2019-03-17 15:46:33 510

原创函数应用举例+孪生素数

#include<bits/stdc++.h>//6-6-例1using namespace std;bool prime(int n){ //判断是否为质数 for(int i=2;i*i<=n;++i) //i*i优化了重复的判断 if(n%i==0) return false; return true;}int main(){ int n,i=3;...

2019-03-17 15:45:02 486

qq1211903563的博客