D的小L
来源:互联网 发布:sql查询语法 编辑:程序博客网 时间:2024/04/27 21:25
一天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
样例输出
12
21
123
132
213
231
312
321本题主要运用next_permutation,但之前没有写过几题这样的题,所以连这个单词都忘了咋写,思路很简单,但一直乱码,我一般写题都这样,简单的题写出来也经常出bug,原因都是太马虎,比如这一题,找了老长时间的bug,眼睛都疼了,出去吃了个饭回来再看,竟然把输出的是s[j]写成了s[b],我也是佩服自己,这种小毛病经常出,如果是比赛的话,肯定很耽误时间,看来以后要多注意些,多练练。废话不多说,我们来看看代码吧!
#include <iostream>
#include<stdio.h>
#include<math.h>
#include<string>
#include<string.h>
#include<algorithm>//写了很多头文件,有些没用上,但不去掉也行,反正也不要钱
using namespace std;
int main()
{
int s[10];//定义一个数组存要排列的数
int a,b,i,j;//b相当于题上的n
scanf("%d",&a);
while(a--)
{
scanf("%d",&b);
for(i=1;i<=b;i++)
{
s[i-1]=i;
}//将1到b用for循坏存入s数组
sort(s,s+b);//将存入的数排序,本题是按顺序存的,即使不排也没关系
for(j=0;j<b;j++)
{
printf("%d",s[j]);
}//输出排完的第一个数,因为数是从小到大排,所以一定是最小数
printf("\n");
while(next_permutation(s,s+b))//在一个个输出上一个数的下一个排列数
{
for(j=0;j<b;j++)
{
printf("%d",s[j]);
}
printf("\n");
}
}
return 0;
}
- D的小L
- d的小l
- D的小L
- D的小L
- D的小L
- D的小L
- D的小L
- D的小L
- D的小L
- D的小L
- D的小 L
- D的小L
- D的小L
- D的小L
- D的小L
- D的小L
- D的小L
- D的小L
- Hibernate5教程之二openSession和getCurrentSession
- RemoteViews的内部机制
- Linux Apache配置多个站点同时运行
- ffmpeg 命令
- SegLink on github-Detecting Oriented Text in Natural Images by Linking Segments
- D的小L
- 小白学分布式程序开发6-BASE理论
- Redis 有序集合(sorted set)
- 1.CSS3简介
- 【理论实践】c++11初始化列表使用
- Java精选笔记_自定义标签
- 《剑指offer》翻转单词顺序列
- 【bzoj1098】[POI2007]办公楼biu
- SPOJ SUBST1 New Distinct Substrings(不同的子串个数)