7-19 输出全排列 (20 分)
7-19 输出全排列 (20 分)
请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。
输入格式:
输入给出正整数n(<10)。
输入样例:
3
输出样例:
123
132
213
231
312
321
#include <stdio.h>
int a[10],b[10],n;
void dfs(int step){if (step==n+1){for (int i=1;i<=n;i++)printf("%d",a[i]);printf("\n");return;}for (int i=1;i<=n;i++){if (b[i]==0){a[step]=i;b[i]=1;dfs(step+1);b[i]=0;}}return;
}
int main(){scanf("%d",&n);dfs(1);return 0;
}
7-19 输出全排列 (20 分)相关推荐
- PTA—输出全排列 (20分) 递归回溯思想
PTA-输出全排列 (20分) 递归回溯思想 题目要求: 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出 ...
- 7-177 输出全排列 (20 分)
7-177 输出全排列 (20 分) 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出正整数n(<1 ...
- 7-1 输出全排列 (20 分)(全排列+递归+图解)Come Baby
一:题目 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出正整数n(<10). 输出格式: 输出1到 ...
- C语言程序练习-L1-023 输出GPLT (20分)
L1-023 输出GPLT (20分) 给定一个长度不超过10000的.仅由英文字母构成的字符串.请将字符重新调整顺序,按GPLTGPLT-这样的顺序输出,并忽略其它字符.当然,四种字符(不区分大小写 ...
- C++学习之路 | PTA乙级—— 1043 输出PATest (20 分)(精简)
1043 输出PATest (20 分) 给定一个长度不超过 10 4 的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 PATestPATest- 这样的顺序输出,并忽略其它字符.当然 ...
- PAT (Basic Level) Practice (中文)1043 输出PATest (20 分)
给定一个长度不超过 1 的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符.当然,六种字符的个数不一定是一样多的,若某种字符已经输 ...
- 天梯赛 L1-023 输出GPLT (20 分)
首先统计个数,再一轮轮输出 #include <iostream> using namespace std;int main() {ios::sync_with_stdio(false); ...
- 1043 输出PATest (20分)_23行代码满分
立志用更少代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 给定一个长度不超过 10^4 的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 PATestPATes ...
- 7-6 逆序输出整数 (20分)
编写程序将整数逆序输出.如输入为9876输出为6789 Main函数中读入n个整数,输出n个整数的逆序数 输入格式: 整数个数n n个整数 输出格式: n个整数的逆序数 输入样例: 在这里给出一组输入 ...
- 【PAT乙级】1043 输出PATest (20 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<algorithm> ...
最新文章
- 数字签名与数字证书是什么
- Unable to get the CMake version located at
- python无法导入pyaudio_python – pyaudio无法导入_portaudio
- iOS从零开始学习直播之音频2.后台播放和在线播放
- 住过一晚两万的ICU后,我还是建议你不要轻易买保险
- 计算机知识小技巧,计算机知识---基本操作小技巧.pptx
- oracle的undo表空间不足,undo表空间不足,ORA-30036 unable to extend segment by ...
- 给它一个REST:对您的API使用GraphQL
- window.postMessage 跨窗口,跨iframe javascript 通信
- CentOS7安装Docker,运行Nginx镜像、Centos镜像
- 【go】metrics基本使用
- cocos2d-x游戏引擎核心(3.x)----事件分发机制之事件从(android,ios,desktop)系统传到cocos2dx的过程浅析...
- json文件转换成label.png等一系列文件
- 一起talk C栗子吧(第三十九回:C语言实例--创建一棵二叉树)
- 韩立刚老师《计算机网络》笔记2
- php stripslashes和addslashes的区别
- 【论文翻译】异构网络的影响与相似性
- 名帖81 苏轼 楷书《祭黄几道文卷》
- 计算机毕业设计ssm基于SSM的美妆分享网站vf952系统+程序+源码+lw+远程部署
- 【机器学习算法介绍】朴素贝叶斯
热门文章
- 十九、python沉淀之路--装饰器
- linux导出Mysql数据sql脚本
- 结对项目:电梯调度算法的实现和测试
- Jquery Dialog 详解(正在学习jquery,详解转载)
- 《JavaScript高级程序设计》笔记之'ECMAScript基础'
- 2018春招-赛码网-例题-不确定输入组数的多组数列求和
- 每日算法系列【LeetCode 810】黑板异或游戏
- 《MYSQL必知必会》—3~9.使用MySQL、检索数据列、排序检索数据列、过滤数据(WHERE子句、组合WHERE子句、通配符、正则表达式)
- numpy 常用产生随机数方法
- 搭建Hadoop集群(二)