問題描述
在同學們的幫助下,阮小二是變的越來越懶了,連算賬都不願意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來,阮小二發現自己賬戶的錢增長好慢啊,碰到節假日的時候連個銅板都沒進,更鬱悶的是這些天分文不進就算了,可恨的是銀行這幾天還有可能「落井下石」(代扣個人所得稅),看著自己賬戶的錢被負增長了,阮小二就有被割肉的感覺(太痛苦了!),這時阮小二最大的願望無疑是以最快的速度日進斗金,可什麼方法能夠日進斗金呢?搶銀行(老本行)?不行,太危險,怕有命搶沒命花;維持現狀?受不了,摟錢太慢了!想來想去,抓破腦袋之後,終於想到了能快速發家致富的法寶----買彩票,不但掙了錢有命花,運氣好的話,可以每天中他個幾百萬的,豈不爽哉!抱著這種想法,阮小二開始了他的買彩票之旅。想法是「好的」(太天真了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
next_permutation()函式是用來實現序列的全排列的函式,返回值為bool型別。它有三個引數,前兩個是起點和終點,而第三個是供自定義的cmp引數,可以使得全排列更加豐富。
#include#includeusing namespace std;
int main () while(next_permutation(s.begin(), s.end()));
return 0;
}
演算法提高 阮小二買彩票
問題描述 在同學們的幫助下,阮小二是變的越來越懶了,連算賬都不願意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來,阮小二發現自己賬戶的錢增長好慢啊,碰到節假日的時候連個銅板都沒進,更鬱悶的是這些天分文不進就算了,可恨的是銀行這幾天還有可能 落井下石 代扣...
演算法提高 阮小二買彩票
問題描述 在同學們的幫助下,阮小二是變的越來越懶了,連算賬都不願意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來,阮小二發現自己賬戶的錢增長好慢啊,碰到節假日的時候連個銅板都沒進,更鬱悶的是這些天分文不進就算了,可恨的是銀行這幾天還有可能 落井下石 代扣...
藍橋杯 ADV 66演算法提高 阮小二買彩票
問題描述 在同學們的幫助下,阮小二是變的越來越懶了,連算賬都不願意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來,阮小二發現自己賬戶的錢增長好慢啊,碰到節假日的時候連個銅板都沒進,更鬱悶的是這些天分文不進就算了,可恨的是銀行這幾天還有可能 落井下石 代扣...