NYOJ 366--D的小L【next_permutation水题】
2016-03-13 19:53
211 查看
D的小L
时间限制:4000 ms | 内存限制:65535 KB难度:2
描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧
![](http://59.69.128.200/JudgeOnline/admin/kind/plugins/emoticons/44.gif)
),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了
![](http://59.69.128.200/JudgeOnline/admin/kind/plugins/emoticons/18.gif)
,,,聪明的你能帮匡匡解围吗?
输入第一行输入一个数N(0<N<10),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个整数x(0<x<10)
输出按特定顺序输出所有组合。
特定顺序:每一个组合中的值从小到大排列,组合之间按字典序排列。
样例输入
2 2 3
样例输出
12 21 123 132 213 231 312 321
#include <cstdio> #include <iostream> #include <algorithm> using namespace std; int main (){ int n,m; int a[15]; cin>>n; while(n--){ cin>>m; for(int i=0;i<m;++i) a[i]=i+1; do{ for(int i=0;i<m;++i) cout<<a[i]; cout<<endl; }while(next_permutation(a,a+m)); } return 0; }
相关文章推荐
- JavaWEB 核心编程视频教程 01
- 深入Java虚拟机读书笔记之内存管理机制
- 使用URL下载指定的文件保存到指定的文件夹中。
- 蓝桥 数字游戏
- hdu5634
- hihoCoder#1044 : 状态压缩·一
- Android反编译(一):apktool的使用
- Java 面试题81
- JavaWEB 核心编程视频教程 03
- 文件操作与JSON
- 【C#进阶系列】10 属性
- Java面试题51---70
- AlarmManager中set()和setRepeating()简介
- 20145201 《Java程序设计》第二周学习总结
- 2016最新手机号码正则、身份证JS正则表达式
- c语言入门经典必背18个程序
- 【C#进阶系列】09 属性
- Leetcode 58 Length of Last Word 字符串
- 学习笔记3
- 编程学习道路