算法提高 阮小二买彩票

您所在的位置:网站首页 彩票一般几位数可以买 算法提高 阮小二买彩票

算法提高 阮小二买彩票

2024-02-17 14:57| 来源: 网络整理| 查看: 265

算法提高 阮小二买彩票

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

输入格式:

不超过6位数的正整数N,注意:构成正整数N的数字可重复

输出格式:

组成正整数N的所有位数的全排列,这些排列按升序输出,每个排列占一行。

输入样例:

在这里给出一组输入。例如:

123 输出样例:

在这里给出相应的输出。例如:

123 132 213 231 312 321 方法:

这道题是一个典型的全排列问题,c++的algorithm库里面有全排列函数(next_permutation),实现方法我们还是了解一下, https://blog.csdn.net/MoreWindows/article/details/7370155 这篇博客全排列讲的很好,可以研究一下全排列的实现。

代码: #include #include using namespace std; int main() { string s; cin >> s; sort(s.begin(), s.end()); do { cout


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3