C 藍橋杯 ADV 66 阮小二買彩票

2021-10-03 22:58:36 字數 1382 閱讀 2496

問題描述

在同學們的幫助下,阮小二是變的越來越懶了,連算賬都不願意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來,阮小二發現自己賬戶的錢增長好慢啊,碰到節假日的時候連個銅板都沒進,更鬱悶的是這些天分文不進就算了,可恨的是銀行這幾天還有可能「落井下石」(代扣個人所得稅),看著自己賬戶的錢被負增長了,阮小二就有被割肉的感覺(太痛苦了!),這時阮小二最大的願望無疑是以最快的速度日進斗金,可什麼方法能夠日進斗金呢?搶銀行(老本行)?不行,太危險,怕有命搶沒命花;維持現狀?受不了,摟錢太慢了!想來想去,抓破腦袋之後,終於想到了能快速發家致富的法寶----買彩票,不但掙了錢有命花,運氣好的話,可以每天中他個幾百萬的,豈不爽哉!抱著這種想法,阮小二開始了他的買彩票之旅。想法是「好的」(太天真了or 太蠢了),可是又發現自己的數學功底太差,因為不知道數字都有哪些組合排列?那現在就請同學們寫個遞迴程式,幫助阮小二解決一下這個問題吧!

輸入格式

不超過6位數的正整數n,注意:構成正整數n的數字可重複

輸出格式

組成正整數n的所有位數的全排列,這些排列按公升序輸出,每個排列佔一行。

注意:輸出資料中不能有重複的排列

樣例輸入

123樣例輸出

123132

213231

312321

樣例輸入

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

思路:用naxt_permutation(s.begin(),s.end()),輸出s字串的全排列,需要強調的是,next_permutation()在使用前需要對欲排列陣列按公升序排序,否則只能找出該序列之後的全排列數。next_permutation(a,a+n)用法

#include

#include

using

namespace std;

intmain()

while

(next_permutation

(s.begin()

, s.

end())

);return0;

}

藍橋杯 ADV 66演算法提高 阮小二買彩票

問題描述 在同學們的幫助下,阮小二是變的越來越懶了,連算賬都不願意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來,阮小二發現自己賬戶的錢增長好慢啊,碰到節假日的時候連個銅板都沒進,更鬱悶的是這些天分文不進就算了,可恨的是銀行這幾天還有可能 落井下石 代扣...

藍橋杯 演算法提高 vip 阮小二買彩票

問題描述 在同學們的幫助下,阮小二是變的越來越懶了,連算賬都不願意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來,阮小二發現自己賬戶的錢增長好慢啊,碰到節假日的時候連個銅板都沒進,更鬱悶的是這些天分文不進就算了,可恨的是銀行這幾天還有可能 落井下石 代扣...

演算法提高 阮小二買彩票

問題描述 在同學們的幫助下,阮小二是變的越來越懶了,連算賬都不願意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來,阮小二發現自己賬戶的錢增長好慢啊,碰到節假日的時候連個銅板都沒進,更鬱悶的是這些天分文不進就算了,可恨的是銀行這幾天還有可能 落井下石 代扣...