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

样例输出

特殊函数说明：

C++STL的next_permutation

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>
与之完全相反的函数还有prev_permutation

在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。

前者是求出下一个排列组合，而后者是求出上一个排列组合。所谓“下一个”和“上一个”，书中举了一个简单的例子：

对序列 {a, b, c}，每一个元素都比后面的小，按照字典序列，固定a之后，a比bc都小，c比b大，它的下一个序列即为{a, c, b}，而{a, c, b}的上一个序列即为{a, b, c}，同理可以推出所有的六个序列为：{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a}，其中{a, b, c}没有上一个元素，{c, b, a}没有下一个元素。-------转载

string s("12345asdf");
string a=s.substr(0,5); --获得字符串s中从第0位开始的长度为的字符串//默认时的长度为从开始位置到尾

#include <iostream>
#include <string.h>
#include <algorithm>
#include <cstdio>
using namespace std;int main()
{int N;cin>>N;while (N--){string a,b;int n;cin>>n;int i,j;for (i=1;i<=n;i++)a += i+'0';b = a.substr(0,n);  //切片函数   从0开始长度为ncout<<b<<endl;while (next_permutation(a.begin(), a.end())){if (b!=a.substr(0,n)){b = a.substr(0,n);cout<<b<<endl;}}}return 0;
}

nyoj-366 D的小L相关推荐

NYOJ 366 D的小L
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=366 方法:用next_permutation(pɝmjʊ'teʃə)来求解,递归调用代码 1 ...
NYOJ D的小L 酒馆浪人的博客
D的小L 时间限制: 4000 ms | 内存限制: 65535 KB 难度: 2 描述一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个 ...
洛谷U4727小L的二叉树[树转序列 LIS]
题目背景勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利.但是,小L对数据结构的掌握实在十分渣渣. 所以,小L当时卡在了二叉树. 题目描述在计算机科学中,二叉树是每个结点最多有两个子结点的 ...
1526: 小L的项链切割
原题链接:http://acm.zzuli.edu.cn/problem.php?id=1526 1526: 小L的项链切割时间限制: 1 Sec 内存限制: 128 MB 题目描述小T送给了小 ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（六）
目录作者简介作者名:王小王-123 人物简介二十模拟题每文一语本系列文章将会以通俗易懂的聊天对话方式,进行知识点的归纳和总结,对话中涵盖了知识点的主要逻辑结构,给人一种"清水出芙 ...
【NOIP模拟题】【DP】【LIS】【中缀表达式】2016.11.15 第一题小L的二叉树题解
小L的二叉树小L的二叉树题目背景勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利.但是,小L对数据结构的掌握实在十分渣渣. 所以,小L当时卡在了二叉树. [题目描述] 在计算机科学中,二 ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（四）
目录作者简介作者名:王小王-123 人物简介二十模拟题(含解析) 本系列文章将会以通俗易懂的聊天对话方式,进行知识点的归纳和总结,对话中涵盖了知识点的主要逻辑结构,给人一种"清水出芙蓉 ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（二）
目录作者简介人物简介二十模拟题(含解析) 每文一语本系列文章将会以通俗易懂的聊天对话方式,进行知识点的归纳和总结,对话中涵盖了知识点的主要逻辑结构,给人一种"清水出芙蓉,天然去雕饰& ...
小L的算法课堂——博弈论
嗨!这里是小L的算法课堂!我是小L 今天我们学习一下博弈论我们先来讲一个故事: 小L和小Z喜欢玩石头剪刀布. 小L总是打不过小Z赢,于是,小L问小Z:"你是怎么赢我的?" 小Z告 ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（一）
目录强烈推荐技术专栏: 数据炫酷可视化之模板大全 Python语法入门到精通作者简介人物简介小L的烦恼和疑惑

nyoj-366 D的小L

D的小L

C++STL的next_permutation

nyoj-366 D的小L相关推荐

最新文章

热门文章