NYOJ D的小L 酒馆浪人的博客

D的小L

时间限制： 4000 ms | 内存限制： 65535 KB

难度： 2

描述

一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧

)，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了

，，，聪明的你能帮匡匡解围吗？

输入

第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个整数x(0<x<10)

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。

样例输入

2
2
3

样例输出

这道题，我用了一个全排列的算法（next_permutation()）就是这个算法，帮我节省了好多时间

具体代码如下

#include<iostream>
#include<algorithm>//使用算法时必须添加的头文件
using namespace std;
string s="123456789";//定义一个字符串，为下面使用substr函数提供参数
int main()
{
int N;
cin>>N;
while(N--)
{
int n;
cin>>n;
do
cout << s.substr(0, n) << endl;
while(next_permutation(s.begin(), s.begin()+n)); //全排列方法
}
return 0;
}

NYOJ D的小L 酒馆浪人的博客相关推荐

NYOJ 擅长排列的小明酒馆浪人的博客
这道题依旧是全排列只不过根D的小L略有不同擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5 ...
c语言的一些小的知识点酒馆浪人的博客
1.数据类型取值范围 unsigned int 0-42 9496 7295 int -2147483648-21 4748 3647 unsigned long 0-4294967295 long ...
nyoj 找点酒馆浪人的博客
找点时间限制: 2000 ms | 内存限制: 65535 KB 难度: 2 描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点.但是这几天LYH太忙了, ...
NYOJ Binary String Matching的stl解法酒馆浪人的博客
Binary String Matching 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 Given two strings A and B, whose al ...
NYOJ 括号配对问题用容器来解决酒馆浪人的博客
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...
xynuoj （贪心）积木大赛酒馆浪人的博客
1264: 积木大赛时间限制: 1 Sec 内存限制: 128 MB 提交: 8 解决: 6 [ 提交][ 状态][ 讨论版] 题目描述春春幼儿园举办了一年一度的"积木大赛&qu ...
找零钱 xynuoj 酒馆浪人的博客
1259: 找零钱时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 10 [ 提交][ 状态][ 讨论版] 题目描述小智去超市买东西,买了不超过一百块的东西.收银员想 ...
xynuoj 灯光问题酒馆浪人的博客
问题 A: 灯光控制时间限制: 1 Sec 内存限制: 128 MB 提交: 52 解决: 39 [ 提交][ 状态][ 讨论版] 题目描述灯光师小明控制着各种晚会的各种大小灯,每次晚会小明都 ...
xynuoj 均分纸牌问题酒馆浪人的博客
1260: 均分纸牌时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 4 [ 提交][ 状态][ 讨论版] 题目描述有 N 堆纸牌,编号分别为 1,2,-, N.每堆上 ...

NYOJ D的小L 酒馆浪人的博客

D的小L

NYOJ D的小L 酒馆浪人的博客相关推荐

最新文章

热门文章