一年复年年-CSDN博客

原创打印循环赛日程表

循环赛日程表赛制要求如下：循环赛日程表问题，设有n=2k个选手要进行循环赛，设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n-1天。打印结果 #include <iostream> using namespace std; #define MAX 100 int a[MAX][MAX]; void ...

2019-10-09 09:27:06 640

原创区间合并问题

区间合并问题给定 n 个闭区间 [ai; bi]，其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，是[1;2] 和 [3;4] 不可以合并。运用分治的思想 #include <iostream> #include <algorithm> ...

2019-10-09 09:18:40 687

原创计算众数和重数问题

这个当时写了注释 #include<iostream> #include<algorithm> using namespace std; int n1=0; //定义全局变量用来定义众数 int n2=0; //用来定义重数 int count(int a[],int first,int last){//firsrt为数组第一个元素 last表示数组a的最后一个元素...

2019-10-09 08:30:03 781

原创气球问题

迭代器的小应用气球问题???? #include<iostream> #include<map> #include<iterator> #include<string> using namespace std; int main(){ int n,max = 0; while (cin>> n && n &g...

2019-10-07 10:29:37 903

原创正序输出每一位数

正整数 N #include<iostream> using namespace std; void Reverse(int n){ if( n/10 == 0 ) cout<<n; else { Reverse( n/10 ); cout<<" "; cout<<n%10; ...

2019-10-07 10:24:57 829

原创解决整数划分问题

不好意思刚刚看到代码块这个功能 #include<iostream> using namespace std; int zshf(int n,int m){ //最大加数n不大于m的划分个数记作q(n,m) if( n < 1) return 0; else if( n == 1 || m == 1 ) return 1; //类似于1+1+1+。。这种情况...

2019-10-07 10:23:38 225

原创数字三角形顺推法

不好意思上一个文章少了一个字数字三角形 #include using namespace std; int main(){ int n,i,j,a[100][100]; cout<<"n = "; cin>>n; cout<<“请输入数字三角形的值：”; for( i = 1;i <= n; i++ ) for(j = 1; j <= i; j++...

2019-10-07 10:20:37 288

原创数字三角形逆推法

用到了的数组比较大大家可以自行设置所需数组大小 #include #include using namespace std; const int MAXN = 1005; int A[MAXN][MAXN],F[MAXN][MAXN],N; int max(int a,int b){ if(a>b) return a; return b; } int main() { int i,j...

2019-10-07 10:19:16 373

原创递归解决全排列问题

代码 #include using namespace std; void Perm(int list[], int k, int m){ if(k==m){ for(int i=0;i<=m;i++) cout<<list[i]<<" "; cout<<endl; } else for(int j=k;j<=m;j++) { swap(list[...

2019-10-07 10:17:14 233

原创求N层汉诺塔的移动次数

贴代码 #include using namespace std; int main(){ int f[1000]={0,1}; int n; cout<<"n = "; cin>>n; for(int i = 2;i <= n; i++){ f[i] = 2*f[i-1] + 1; } cout<<“移动次数为：”<<f[n]<<...

2019-10-07 10:15:27 1279

原创菲波那契数列的前 n 项

代码 #include using namespace std; int main(){ int i,n,a0,a1; cout<<"n = “; cin>>n; a0 = 0; a1 = 1; cout<<a0<<” “<<a1<<” “; for(i = 2;i <= n/2; i++){ a0 = a0 + a1;...

2019-10-07 10:12:18 213

原创递归将10进制转化成radix进制

代码 #include using namespace std; void change(int num,int radix){ if(num != 0 ){ change(num/radix , radix); //递归 cout<< num%radix; //返回余数 } } int main(){ int n,radix; cin>>n>>radix; c...

2019-10-07 10:08:55 310

原创递归解决猴子吃桃问题

代码 #include using namespace std; int f( int day){ if( day == 10) return 1; else return (f(day + 1) + 1) * 2; } int main(){ cout<<“第一天桃子的数量为：”<<f(1)<<endl; return 0; } 写的略显简单 ...

2019-10-07 10:06:56 557

原创递归解决汉诺塔问题

#不说别的直接代码代码 #include using namespace std; void move(char from , char to ){ cout<<"Move “<<from<<” to "<<to<<endl; } void hannuo(int n,char first,char second,char third)...

2019-10-07 10:04:54 266