NYOJ 19 擅长排列的小明
来源:互联网 发布:手机怎么上传淘宝图片 编辑:程序博客网 时间:2024/05/06 18:45
描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N(1<N<10)表示多少组测试数据,
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)输出
在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例
样例输入
23 14 2
样例输出
123121314212324313234414243
#include <stdio.h>#include <time.h> int use[10]={0},digit[10]={0};int n,m1,m2;clock_t t; void Order(int x, int y){ int i,j; for(i=0;i<m1;i++) { if(use[i]) continue; else digit[x]=i+1; use[i]=1; if(y>1) Order(x+1,y-1); else { for(j=0;j<m2;j++) printf("%d", digit[j]); printf("\n"); } use[i]=0; }} int main(){ scanf("%d",&n); while(n--) { scanf("%d%d",&m1,&m2); Order(0,m2); } t=clock(); printf("\n%d\n",t); return 0;}
1 1
- NYOJ 19 擅长排列的小明
- NYOJ 19-擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj-19-擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj 19【擅长排列的小明】
- NYOJ 19 擅长排列的小明
- NYOJ 19(擅长排列的小明)
- NYOJ---19擅长排列的小明
- nyoj 19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- nyoj-19-擅长排列的小明
- NYOJ 19 擅长排列的小明
- NYOJ--19--擅长排列的小明
- NYOJ 19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- nyoj 19 擅长排列的小明
- apache开启.htaccess及.htaccess的使用方法
- cocos2d-x 1.0版本 自适应屏幕分辨率
- 在线阅读android源代码
- eclipse项目文件上的红色感叹号
- asp.net读取http头信息
- NYOJ 19 擅长排列的小明
- SSL工作原理
- C++对象计数
- Andorid 反编译App
- Effective C++ 条款38
- CentOS6.4 安装配置iptables
- 设计模式 外观模式 一键电影模式
- Djanjo学习____Pagination
- 木瓜妮子多媒体开发教程---第四天---Android下图像空间滤波