社区讨论

0分求调

P1706全排列问题参与者 5已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@mhju3gi3
此快照首次捕获于
2025/11/04 08:31
4 个月前
此快照最后确认于
2025/11/04 08:31
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
	short n;
	cin>>n;
	for(int i1=1;i1<=n;i1++){
		if(n==1){
			cout<<"     "<<i1<<endl;
			continue;
		}
		for(int i2=1;i2<=n;i2++){
			if(i2==i1) continue;
			if(n==2){
				cout<<"     "<<i1<<"     "<<i2<<endl;
				continue;
			}
			for(int i3=1;i3<=n;i3++){
				if(i3==i2||i3==i1) continue;
				if(n==3){
					cout<<"     "<<i1<<"     "<<i2<<"     "<<i3<<endl;
					continue;
				}
				for(int i4=1;i4<=n;i4++){
					if(i4==i3||i4==i2||i4==i1) continue;
					if(n==4){
						cout<<"     "<<i1<<"     "<<i2<<"     "<<i3<<"     "<<i4<<endl;
						continue;
					}
					for(int i5=1;i5<=n;i5++){
						if(i5==i4||i5==i3||i5==i2||i5==i1) continue;
						if(n==5){
							cout<<"     "<<i1<<"     "<<i2<<"     "<<i3<<"     "<<i4<<"     "<<i5<<endl;
							continue;
						}
						for(int i6=1;i6<=n;i6++){
							if(i6==i5||i6==i4||i6==i3||i6==i2||i6==i1) continue;
							if(n==6){
								cout<<"     "<<i1<<"     "<<i2<<"     "<<i3<<"     "<<i4<<"     "<<i5<<"     "<<i6<<endl;
								continue;
							}
							for(int i7=1;i7<=n;i7++){
								if(i7==i6||i7==i5||i7==i4||i7==i3||i7==i2||i7==i1) continue;
								if(n==7){
									cout<<"     "<<i1<<"     "<<i2<<"     "<<i3<<"     "<<i4<<"     "<<i5<<"     "<<i6<<"     "<<i7<<endl;
									continue;
								}
								for(int i8=1;i8<=n;i8++){
									if(i8==i7||i8==i6||i8==i5||i8==i4||i8==i3||i8==i2||i8==i1) continue;
									if(n==8){
										cout<<i1<<"     "<<i2<<"     "<<i3<<"     "<<i4<<"     "<<i5<<"     "<<i6<<"     "<<i7<<"     "<<i8<<endl;
										continue;
									}
									for(int i9=1;i9<=n;i9++){
										if(i9==i8||i9==i7||i9==i6||i9==i5||i9==i4||i9==i3||i9==i2||i9==i1) continue;
										if(n==9){
											cout<<i1<<"     "<<i2<<"     "<<i3<<"     "<<i4<<"     "<<i5<<"     "<<i6<<"     "<<i7<<"     "<<i8<<"     "<<i9<<endl;
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	return 0;
} 
有“亿”点点长

回复

9 条回复,欢迎继续交流。

正在加载回复...