【擅长排列的小明 19】
来源:互联网 发布:ubuntu kylin什么意思 编辑:程序博客网 时间:2024/06/01 09:31
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
- 描述
- 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
- 输入
- 第一行输入整数N(1<N<10)表示多少组测试数据,
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) - 输出
- 在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例
- 样例输入
23 14 2
- 样例输出
123121314212324313234414243
#include<iostream>#include<algorithm>#include<string>#include<cstdio>using namespace std;int main(){int N;scanf("%d",&N);while(N--){int n,m;string s1,s2;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)s1+='0'+i;s2=s1.substr(0,m);cout<<s2<<endl;while(next_permutation(s1.begin(),s1.end())){if(s2!=s1.substr(0,m)){s2=s1.substr(0,m);cout<<s2<<endl;}}}}
总结:先让1-n个数全排列。然后截取前面的m个数。如果相同,则不输出,不同转换并输出。
string 中的 substr(0,m)。默认从第一个复制,复制m个元素。
- 擅长排列的小明 南工19
- NYOJ 19 擅长排列的小明
- NYOJ 19-擅长排列的小明
- 【擅长排列的小明 19】
- nyoj 19 擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj-19-擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj 19【擅长排列的小明】
- NYOJ 19 擅长排列的小明
- NYOJ 19(擅长排列的小明)
- NYOJ---19擅长排列的小明
- nyoj 19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- nyoj-19-擅长排列的小明
- 19 擅长排列的小明【dfs】
- NYOJ 19 擅长排列的小明
- NYOJ--19--擅长排列的小明
- java swing jtree简单界面使用
- 练习:一维数组
- 通过GRUB引导U盘为引导活动区,从硬盘安装win8 64bit
- 子类重载父类的虚函数
- 练习:试编写一个函数ChangeSize2D 来改变一个二维数组的大小
- 【擅长排列的小明 19】
- Win8 x64一个程序打印出各种基本类型、几个指针类型
- 数塔推广之矩形嵌套
- Hibernate的映射类型
- 多维数组示例
- IPTV监测和测试设备
- 打印字母 'a' .. 'z' 和数字 '0' .. '9' ASCII码
- 单链表中有环判断
- BGP交换前缀列表的出口路由过滤"ORF"技术