擅长排列的小明（nyoj19）

擅长排列的小明

时间限制：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

样例输出

代码

#include<stdio.h>#define MAXSIZE 10
int array[MAXSIZE];
bool bi[MAXSIZE];int n, r;void back(int num_1, int num_2);int main()
{int count, i;scanf("%d", &count);while(count--){scanf("%d%d", &n, &r);if(r == 0){printf("\n");continue;}for(i = 1; i <= n; i++){array[0] = i;bi[i] = 1;back(i, 1);bi[i] = 0;}}return 0;
}void back(int num_1, int num_2)
{int i;if(num_2 == r){for(i = 0; i < r; i++)printf("%d", array[i]);printf("\n");} else{for(i = 1; i <= n ; i++){if(bi[i])                //重点是标记数组  因为最后打出的数中 数字不能重复continue;/*  if(i == num_1)continue;*/array[num_2] = i;bi[i] = 1;back(i , num_2 + 1);bi[i] = 0;                //重新标记成未被标记的  回溯}}
}

擅长排列的小明（nyoj19）相关推荐

NYOJ 擅长排列的小明 II---Problem B
擅长排列的小明 II 时间限制:1000 ms | 内存限制:65535 KB 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5 ...
动态规划（6）——NYOJ469擅长排列的小明II*
擅长排列的小明 II 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1.第一个数必须是1 2. ...
nyist oj 19 擅长排列的小明（dfs搜索+STL）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描写叙述小明十分聪明.并且十分擅长排列计算.比方给小明一个数字5,他能立马给出1-5按字典序的全排列,假设你想 ...
nyoj 19 擅长排列的小明(深搜，next_permutation）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
南阳理工学院OJ 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
NYOJ 19 擅长排列的小明
擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你 ...
NYIST 擅长排列的小明
擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你 ...
NYOJ 擅长排列的小明酒馆浪人的博客
这道题依旧是全排列只不过根D的小L略有不同擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5 ...
擅长排列的小明 II
描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1.第一个数必须是1 2.相邻两个数之差不大于2 ...

擅长排列的小明（nyoj19）

擅长排列的小明

擅长排列的小明（nyoj19）相关推荐

最新文章

热门文章