YTU 2845: 编程题AB-卡片游戏 dfsA
2015-07-01 13:39
309 查看
2845: 编程题AB-卡片游戏
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 19 Solved: 9
[Submit][Status][Web
Board]
Description
小明对数字的序列产生了兴趣:现有许多张不同的数字卡片,用这若干张卡片能排列出很多序列,要求算出这若干张不同卡片的全排列总数,并按从小到大的顺序输出这些序列。
Input
输入数字n,表示输入数字序列个数,接着输入n个不同的数字,代表n张卡片上的数字(0<=数字<=9,1<=n<=6)。
Output
对每组卡片按从小到大的顺序输出所有能由这几张卡片组成的序列,每个序列占一行,序列中数字用空格分隔。
Sample Input
3 1 4 2
Sample Output
6 1 2 4 1 4 2 2 1 4 2 4 1 4 1 2 4 2 1
HINT
Source
lyhAC代码:
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; int a[12],b[12],c[12],n; void dfs(int step){ int i; if(step==n+1){ for(i=1;i<n;i++)printf("%d ",a[i]); printf("%d\n",a ); return ; } for(i=1;i<=n;++i){ if(b[i]==0){ a[step]=c[i]; b[i]=1; dfs(step+1); b[i]=0; } } return ; } int main(){ while(cin>>n){ int sum=1, i; memset(b,0,sizeof(b)); for(i=1;i<=n;++i){ cin>>a[i]; c[i]=a[i]; } for(i=n;i>0;i--)sum*=i; cout<<sum<<'\12'; sort(a,a+n+1); sort(c,c+n+1); //for(i=1;i<=n;++i)cout<<a[i]<<' '; dfs(1); } return 0; }
相关文章推荐
- java 检测一个URL地址是否有效
- Akka FSM 源代码分析
- 在python正在使用mysql
- 安装php扩展后,执行时找不到扩展 class xxx no found
- 【Java基础学习笔记】输入输出流之Reader
- Shortest Palindrome leetcode-java
- Qt获取当前时间
- Python中threading模块的join函数
- Embeded Jetty
- c#中的static
- java之URL类
- 使用ncc分析代码
- OpenSSL编程
- Netty并发编程分析
- vs2013编译qt程序后中文出现乱码
- Java根据生日得出是十二星座的哪一个星座
- php curl常见错误:SSL错误、bool(false)
- 我的github代码库
- tp处理vender文件后缀不是php的情况
- Android开发周报:Android Studio取代Eclipse,MVP架构解析