?

擅長排列的小明

時間限制：1000 ms ?|? 內存限制：65535 KB 難度：4 描述

小明十分聰明，而且十分擅長排列計算。比如給小明一個數字5，他能立刻給出1-5按字典序的全排列，如果你想為難他，在這5個數字中選出幾個數字讓他繼續全排列，那么你就錯了，他同樣的很擅長。現在需要你寫一個程序來驗證擅長排列的小明到底對不對。 輸入

第一行輸入整數N（1<N<10）表示多少組測試數據，
每組測試數據第一行兩個整數 n m (1<n<9,0<m<=n)

輸出

在1-n中選取m個字符進行全排列，按字典序全部輸出,每種排列占一行，每組數據間不需分界。如樣例

樣例輸入

2 3 1 4 2

樣例輸出

1 2 3 12 13 14 21 23 24 31 32 34 41 42 43 #include <iostream> using namespace std; int n,m; int vis[10] = {0},a[10]; void fun(int i) {int j,k;if(i>m){int j;for(j=1; j<=m;j++)cout<<a[j];cout<<endl;}else{for(k=1; k<=n; k++){if(vis[k]==0){vis[k] = 1;a[i] = k;fun(i+1);vis[k] = 0;}}} } int main() {int i,j,k,T;cin>>T;while(T--){cin>>n>>m;fun(1);}return 0; }

?

總結

以上是生活随笔為你收集整理的NYOJ 19的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。