一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了
,,,聪明的你能帮匡匡解围吗?
-
输入
-
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从小到大排列,组合之间按字典序排列。
-
-
样例输入
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;
}
第一行输入一个数N(0<N<10),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个整数x(0<x<10)