洛谷P1706全排列问题
2024-10-21 06:06:24
P1706 全排列问题
题目描述
输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
输入输出格式
输入格式:
n(1≤n≤9)
输出格式:
由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。
输入输出样例
输入样例#1:
3
输出样例#1:
1
2 3
1
3 2
2
1 3
2
3 1
3
1 2
3
2 1
回溯算法,另外涉及到常宽:
cout<<setw(5)<<ans[i]或printf(“%5d”,ans[i])都可以
(注意如果用setw的话要引用iomanip库。)
#include<cstring> #include<string> #include<algorithm> #include<iostream> #include<cstdio> #include<iomanip> using namespace std; bool visit[]; int n; int ans[]; void search(int k) { if(k>n) { for(int i=;i<=n;i++) cout<<setw()<<ans[i]; cout<<endl; } else { for(int i=;i<=n;i++) { if(!visit[i]) { ans[k]=i; visit[i]=true; search(k+); visit[i]=false; } } } } int main() { ios::sync_with_stdio(false); cin>>n; search(); return ; }
最新文章
- CentOS 7下MySQL安装配置
- 2014年黑金FPGA原创教程规划发布
- django中的站点管理
- 使用Android Studio搭建Android集成开发环境
- 如何对抗 WhatsApp「蓝色双勾」-- 3 个方法让你偷偷看讯息
- 转】Mahout分步式程序开发 基于物品的协同过滤ItemCF
- JAVA里的String、Timestamp、Date相互转换(转)
- JavaScript入门介绍(二)
- UVA11806Cheerleaders(容斥)
- mahout贝叶斯算法开发思路(拓展篇)2
- zepto animate
- (原)tensorflow中使用指定的GPU及GPU显存
- H5进行录音,播放,上传
- 树莓派与node.js —— onoff、dht
- vue---设置缩进为4个空格
- 为什么要使用String
- HTML&CSS精选笔记_HTML入门
- java基础---->;java多线程之Join(二)
- 获取当前线程id
- C语言基础课First作业