D的小L
来源:互联网 发布:mac数位板绘画sai 编辑:程序博客网 时间:2024/04/28 19:05
D的小L
- 描述
- 一天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
- 来源
- 原创
- 上传者
kapop
分析:本题有两种常用解法,一个是用深搜解决,另外一个是利用c++中的next_permutation,代码如下:
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int a[10000];
int main()
{
int i,t,j,k,n;
cin>>t;
while(t--)
{
cin>>n;
for(i=0;i<n;i++)
a[i]=i+1;
do{
for(i=0;i<n;i++)
printf("%d",a[i]);
printf("\n");
}
while(next_permutation(a,a+n));
}
return 0;
}深搜: //不懂的话调试一下就懂了
#include<stdio.h>
#include<string.h>
int n,a[10000];
int vis[10000];
void dfs(int k)
{
int i;
if(k==n) //满足深度就输出
{
for(i=0;i<n;i++)
printf("%d",a[i]);
printf("\n");
return;
}
else{
for(i=1;i<=n;i++)
{
if(vis[i]==0) //未被用过
{
a[k]=i;
vis[i]=1; 、、标记用过
dfs(k+1); //继续向下搜索
vis[i]=0; //本处不容易理解,注意调试!!
}
}
}
}
int main(){
int i,j,t,k;
scanf("%d",&t);
while(t--)
{
memset(vis,0,sizeof(vis));
scanf("%d",&n);
dfs(0);
}
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
- php 绝对路径 相对路径
- 我为什么会选择成都这座城市来创业?
- 存储--IT打桩测试方法
- nyoj.108 士兵杀敌(一)【数据结构】 2015/03/14
- C++需要注意点
- D的小L
- POJ1157 LITTLE SHOP OF FLOWERS DP
- 如何使Dialog像Activity一样随心所欲的使用?
- stm32命名规则,型号说明
- 从一次意外开始说java匿名内部类
- 蓝桥杯 公倍数 大数 更相减损法 最大公约数
- 进程切换与中断处理
- PAT 1009. Product of Polynomials (25)
- 我为什么会选择互联网金融这一领域来创业?