NSOJ D的小L

D的小L

时间限制: 4000ms

内存限制: 128000KB

64位整型:      Java 类名:

上一题 

 提交  运行结果  统计  讨论版

 下一题

类型: 

没有

 没有 难度     lv.1     lv.2     lv.3     lv.4     lv.5     lv.6     lv.7     lv.8     lv.9     lv.10 搜索 数据结构 动态规划 STL练习 高精度计算 图论 几何 数学 矩阵计算 入门题目 字符串 博弈论                  添加

题目描述

      一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了，，，聪明的你能帮匡匡解围吗？

输入

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

输出

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

样例输入

223

样例输出

1221123132213231312321

来源

NYOJ

题解：简单的深搜，

#include<stdio.h>#include<string.h>int n,book[20],a[20];void dfs(int step){if(step==n){for(int i=0;i<n;i++)printf("%d",a[i]);printf("\n");return ;}for(int i=1;i<=n;i++) if(!book[i]) { book[i]=1; a[step]=i; dfs(step+1); book[i]=0; } return ;}int main(){int t;scanf("%d",&t);while(t--){scanf("%d",&n);memset(book,0,sizeof(book));dfs(0);}return 0;}