NYOJ 19 擅長排列的小明

2021-07-11 21:52:23 字數 1086 閱讀 8933

描述

小明十分聰明,而且十分擅長排列計算。比如給小明乙個數字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個數字中選出幾個數字讓他繼續全排列,那麼你就錯了,他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對...