D的小L(南陽oj366)
阿新 • • 發佈:2018-12-03
時間限制:4000 ms | 記憶體限制:65535 KB
難度:2
輸入
第一行輸入一個數N(0<N<10),表示有N組測試資料。後面的N行輸入多組輸入資料,每組輸入資料都是一個整數x(0<x<10)
輸出
按特定順序輸出所有組合。
特定順序:每一個組合中的值從小到大排列,組合之間按字典序排列。
樣例輸入
2
2
3
樣例輸出
12
21
123
132
213
231
312
321
描述
一天TC的匡匡找ACM的小L玩三國殺,但是這會小L忙著哩,不想和匡匡玩但又怕匡匡生氣,這時小L給匡匡出了個題目想難倒匡匡(小L很D吧),有一個數n(0<n<10),寫出1到n的全排列,這時匡匡有點囧了,,,聰明的你能幫匡匡解圍嗎?
分析:這道題目用到了全排列,在之前的部落格中已經提到https://blog.csdn.net/acm147258369/article/details/79131928
#include <iostream> #include<stdio.h> #include<algorithm> using namespace std; int main () { int a[10],b,n,k,i; scanf("%d",&b); for(i=1;i<=b;i++) { scanf("%d",&n); for(k=0;k<n;k++) { a[k]=k+1; } do { for(k=0;k<n;k++) { printf("%d",a[k]); } printf("\n"); } while(next_permutation(a,a+n)); } }