阮小二买彩票
来源:互联网 发布:java io 实现断点续传 编辑:程序博客网 时间:2024/05/16 03:29
算法提高 阮小二买彩票
时间限制: 1 Sec 内存限制: 512 MB
题目描述
在同学们的帮助下,阮小二是变的越来越懒了, 连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小二发现自己账户的钱增长好慢啊,碰 到节假日的时候连个铜板都没进,更郁闷的是这些天分文不进就算了,可恨的是银行这几天还有可能“落井下石”(代扣个人所得税),看着自己账户的钱被负增长 了,阮小二就有被割肉的感觉(太痛苦了!),这时阮小二最大的愿望无疑是以最快的速度日进斗金,可什么方法能够日进斗金呢?抢银行(老本行)?不行,太危 险,怕有命抢没命花;维持现状?受不了,搂钱太慢了!想来想去,抓破脑袋之后,终于想到了能快速发家致富的法宝----买彩票,不但挣了钱有命花,运气好 的话,可以每天中他个几百万的,岂不爽哉!抱着这种想法,阮小二开始了他的买彩票之旅。想法是“好的”(太天真了OR 太蠢了),可是又发现自己的数学功底太差,因为不知道数字都有哪些组合排列?那现在就请同学们写个递归程序,帮助阮小二解决一下这个问题吧!
输入
不超过6位数的正整数N,注意:构成正整数N的数字可重复
输出
组成正整数N的所有位数的全排列,这些排列按升序输出,每个排列占一行。
样例输入
123
样例输出
123
132
213
231
312
321
提示
来源
思路
首先是将所给的数字全排列,然后再将所有数字升序排列输出即可,我用到了递归与回溯。
#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int b[1000],j=0;int f(char a[],int k,int len){ char t; if(k==(len-1)) { int s=0; for(int i=0;i<len;i++) s=s*10+a[i]-'0'; b[++j]=s; } for(int i=k;i<len;i++) { t=a[i]; a[i]=a[k]; a[k]=t;//试探 f(a,k+1,len); t=a[i]; a[i]=a[k]; a[k]=t;//回溯 }}int main(){ char a[10]; int len; cin>>a; b[0]=-1; len=strlen(a); f(a,0,len); sort(b,b+j+1); for(int i=1;i<=j;i++) if(b[i]!=b[i-1]) { if(len==2) printf("%02d\n",b[i]); else if(len==3) printf("%03d\n",b[i]); else if(len==4) printf("%04d\n",b[i]); else if(len==5) printf("%05d\n",b[i]); else if(len==6) printf("%06d\n",b[i]); else if(len==1) printf("%01d\n",b[i]); } return 0;}
0 0
- 阮小二买彩票
- 算法提高 阮小二买彩票
- 算法提高 阮小二买彩票
- 彩票
- 彩票
- 彩票
- 彩票
- 彩票
- 彩票
- 彩票
- 彩票
- 彩票
- 彩票
- 蓝桥杯 ADV-66算法提高 阮小二买彩票
- ADV-66-算法提高-阮小二买彩票
- 彩票啊彩票
- 【ShawnZhang】带你看蓝桥杯—— 算法提高 阮小二买彩票
- 彩票算法
- 谷哥的小弟学后台(14)——HttpSession
- linux十一十二单元作业
- 关闭DrawerLayout的手势滑动
- 改变exe文件图标的方法
- 【hdu2896】病毒侵袭
- 阮小二买彩票
- pat a1007
- ACM-skew数(数制转化问题)
- android cmd 下命令行
- linux grep命令详解
- 安装Microsoft Hololens开发环境
- 【JQuery】动态控制页面元素
- 简单谈谈JavaScript中的this
- PWM (2541)控制无源蜂鸣器发出不同的声音