社区讨论
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 条回复,欢迎继续交流。
正在加载回复...