描述
小明十分聰明,而且十分擅長排列計算。比如給小明乙個數字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
43dfs…
//dfs
//#include
//int visited[10];
//int a[10];
////void solve(int i, int m, int n)
//// printf("\n");
// }
// else
//
// }
// }
// return ;
//}//
//int main(int argc, const char * argv)
////
// return 0;
//}#include
#include
int a[10];
int visited[10];
void dfs(int n, int m, int number)
int i;
for (i = 1; i <= n; i++)
}}int main()
dfs(n, m, 0);
}return
0;}
注釋掉的也是一種ac**,兩種寫法思想是一致的,都是dfs,只是儲存上存在略微的差別而已。 nyoj 19 擅長排列的小明
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明十分聰明,而且十分擅長排列計算。比如給小明乙個數字5,他能立刻給出1 5按字典序的全排列,如果你想為難他,在這5個數字中選出幾個數字讓他繼續全排列,那麼你就錯了,他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對...
nyoj 19 擅長排列的小明
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明十分聰明,而且十分擅長排列計算。比如給小明乙個數字5,他能立刻給出1 5按字典序的全排列,如果你想為難他,在這5個數字中選出幾個數字讓他繼續全排列,那麼你就錯了,他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對...
NYOJ 19 擅長排列的小明
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明十分聰明,而且十分擅長排列計算。比如給小明乙個數字5,他能立刻給出1 5按字典序的全排列,如果你想為難他,在這5個數字中選出幾個數字讓他繼續全排列,那麼你就錯了,他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對...