关闭

蓝桥杯 ADV-66算法提高 阮小二买彩票

标签: 蓝桥杯
357人阅读 评论(0) 收藏 举报
分类:

问题描述
  在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小二发现自己账户的钱增长好慢啊,碰到节假日的时候连个铜板都没进,更郁闷的是这些天分文不进就算了,可恨的是银行这几天还有可能“落井下石”(代扣个人所得税),看着自己账户的钱被负增长了,阮小二就有被割肉的感觉(太痛苦了!),这时阮小二最大的愿望无疑是以最快的速度日进斗金,可什么方法能够日进斗金呢?抢银行(老本行)?不行,太危险,怕有命抢没命花;维持现状?受不了,搂钱太慢了!想来想去,抓破脑袋之后,终于想到了能快速发家致富的法宝—-买彩票,不但挣了钱有命花,运气好的话,可以每天中他个几百万的,岂不爽哉!抱着这种想法,阮小二开始了他的买彩票之旅。想法是“好的”(太天真了OR 太蠢了),可是又发现自己的数学功底太差,因为不知道数字都有哪些组合排列?那现在就请同学们写个递归程序,帮助阮小二解决一下这个问题吧!
输入格式
  不超过6位数的正整数N,注意:构成正整数N的数字可重复
输出格式
  组成正整数N的所有位数的全排列,这些排列按升序输出,每个排列占一行。

注意:输出数据中不能有重复的排列
样例输入
123
样例输出
123
132
213
231
312
321
样例输入
3121
样例输出
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
样例输入
4003
样例输出
0034
0043
0304
0340
0403
0430
3004
3040
3400
4003
4030
4300
分析:用next_permutation(s.begin(), s.end())输出s字符串的全排列~~在头文件<algorithm>里面~~~//要不是你因为好用,谁愿意记住辣么长的单词- -||

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    string s;
    cin >> s;
    int len = s.length();
    sort(s.begin(), s.end());
    do {
        cout << s << endl;
    }while(next_permutation(s.begin(), s.end()));
    return 0;
}

1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

2011年第二届蓝桥杯(C/C++)预赛题目及个人答案(欢迎指正)

第一题 代码填空 (满分3分) 神秘的三位数 有这样一个3位数,组成它的3个数字阶乘之和正好等于它本身。即:abc = a! + b! + c! 下面的程序用于搜索这样的3位数。请补全缺失的代码。 把...
  • qq_30076791
  • qq_30076791
  • 2016-01-31 23:58
  • 1844

蓝桥杯练习系统OJ题解目录

基础练习 蓝桥杯 BASIC-27 基础练习 2n皇后问题 蓝桥杯 BASIC-18 基础练习 矩形面积交 蓝桥杯BASIC-28 基础练习 Huffuman树 蓝桥杯 BASIC-21 基础练习 ...
  • liuchuo
  • liuchuo
  • 2016-08-04 02:05
  • 1939

2016年第七届蓝桥杯C/C++程序设计本科B组省赛 剪邮票(结果填空)

剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就...
  • u014552756
  • u014552756
  • 2016-03-21 14:23
  • 7592

ADV-66-算法提高-阮小二买彩票

算法提高 阮小二买彩票   问题描述   在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小...
  • wangdd_199326
  • wangdd_199326
  • 2017-04-06 19:33
  • 123

【ShawnZhang】带你看蓝桥杯—— 算法提高 阮小二买彩票

问题描述  在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。 可是一段时间观察下来,阮小二发现自己账户的钱增长好慢啊...
  • ShancoFolia
  • ShancoFolia
  • 2017-05-20 19:51
  • 217

算法提高 阮小二买彩票

问题描述   在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小二发现自己账户的钱增长好慢啊,...
  • qq_29656961
  • qq_29656961
  • 2017-01-08 10:32
  • 350

阮小二买彩票

算法提高 阮小二买彩票                                        ...
  • moonlighttlj
  • moonlighttlj
  • 2017-02-12 16:46
  • 257

蓝桥杯ADV-17算法提高 统计单词数

问题描述   统计输入英文文章段落中不同单词(单词有大小写之分,  但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母. 输入格式   一...
  • liuchuo
  • liuchuo
  • 2016-07-22 00:19
  • 618

蓝桥杯 ADV-202算法提高 最长公共子序列(动态规划)

问题描述   给定两个字符串,寻找这两个字串之间的最长公共子序列。 输入格式   输入两行,分别包含一个字符串,仅含有小写字母。 输出格式   最长公共子序列的长度。 样例输入 abcd...
  • liuchuo
  • liuchuo
  • 2016-07-21 23:50
  • 382

蓝桥杯 ADV-193算法提高 盾神与条状项链

问题描述   有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来...
  • liuchuo
  • liuchuo
  • 2016-07-22 00:16
  • 529
    个人资料
    • 访问:536503次
    • 积分:15641
    • 等级:
    • 排名:第811名
    • 原创:1051篇
    • 转载:0篇
    • 译文:0篇
    • 评论:170条
    打滚求打赏(๑ ̄ ̫  ̄๑)
    此处弱弱求打赏~~万一有好心人呢~~
    谨以此献给正在努力刷题的你^_^
    文章分类