擅长排列的小明
2015-07-23 20:20
225 查看
描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N(1<N<10)表示多少组测试数据,
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)
输出在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例
样例输入
样例输出
这道题是一道典型的递归选择题
源代码如下:
#include<stdio.h>
#include<string.h>
int a[10],b[10],m,n;//数组a为全排列所需要的数,数组b为标记数组判断一个数是否被选过。
void pac(int c);
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
memset(b,0,sizeof(b));
scanf("%d %d",&n,&m);
pac(1);
}
return 0;
}
void pac(int c)
{
int i,j;
if(c>m)
{
for(i=1;i<=m;i++)
{
printf("%d",a[i]);
}
printf("\n");
}
else
{
for(j=1;j<=n;j++)
{
if(!b[j])
{
a[c]=j;
b[j]=1;
pac(1+c);//递归一次选择一个数如果c不大于m证明没有选择够,继续选择。
b[j]=0;//一次递归结束让标记数组重新归零,便于下一次递归选择。
}
}
}
}
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字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<stdio.h>
#include<string.h>
int a[10],b[10],m,n;//数组a为全排列所需要的数,数组b为标记数组判断一个数是否被选过。
void pac(int c);
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
memset(b,0,sizeof(b));
scanf("%d %d",&n,&m);
pac(1);
}
return 0;
}
void pac(int c)
{
int i,j;
if(c>m)
{
for(i=1;i<=m;i++)
{
printf("%d",a[i]);
}
printf("\n");
}
else
{
for(j=1;j<=n;j++)
{
if(!b[j])
{
a[c]=j;
b[j]=1;
pac(1+c);//递归一次选择一个数如果c不大于m证明没有选择够,继续选择。
b[j]=0;//一次递归结束让标记数组重新归零,便于下一次递归选择。
}
}
}
}
相关文章推荐
- 二分 poj1905 Expanding Rods
- perl中默认的变量介绍
- 解决web访问的中文乱码问题
- 【iOS】XcodeColors插件与CocoaLumberjack工具
- Codeforces - Round.313.Div2.C
- Hduoj2489【最小生成树+DFS】
- 一个简单的人脸检测
- Web工程下资源文件的读取
- 详解jar命令打包生成双击即可运行的Java程序
- Objective-C学习笔记(十五)——实例化对象
- [java]深入理解JVM内存模型
- 夜间肌肤护肤要做到6点 轻松摆脱各种肌肤问题
- SHA-256算法 C语言实现
- C语言宏定义,内置宏,__FILE__,__LINE__,## 用法
- 【MySQL】(4)操作数据表中的记录
- 转载: vim使用技巧
- HDOJ 1312 Red and Black (简单dfs)
- Android 键盘开发心得
- Add Two Numbers
- storm如何分配任务和负载均衡?