算法提高 阮小二買彩票

時間限制：1.0s 內(nèi)存限制：512.0MB

?

問題描述
　　在同學(xué)們的幫助下，阮小二是變的越來越懶了，連算賬都不愿意自己親自動手了，每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多?？墒且欢螘r間觀察下來，阮小二發(fā)現(xiàn)自己賬戶的錢增長好慢啊，碰到節(jié)假日的時候連個銅板都沒進(jìn)，更郁悶的是這些天分文不進(jìn)就算了，可恨的是銀行這幾天還有可能“落井下石”(代扣個人所得稅)，看著自己賬戶的錢被負(fù)增長了，阮小二就有被割肉的感覺(太痛苦了！)，這時阮小二最大的愿望無疑是以最快的速度日進(jìn)斗金，可什么方法能夠日進(jìn)斗金呢？搶銀行(老本行)？不行，太危險(xiǎn)，怕有命搶沒命花；維持現(xiàn)狀？受不了，摟錢太慢了！想來想去，抓破腦袋之后，終于想到了能快速發(fā)家致富的法寶----買彩票，不但掙了錢有命花，運(yùn)氣好的話，可以每天中他個幾百萬的，豈不爽哉！抱著這種想法，阮小二開始了他的買彩票之旅。想法是“好的”（太天真了OR 太蠢了），可是又發(fā)現(xiàn)自己的數(shù)學(xué)功底太差，因?yàn)椴恢罃?shù)字都有哪些組合排列？那現(xiàn)在就請同學(xué)們寫個遞歸程序，幫助阮小二解決一下這個問題吧！

?

輸入格式
　　不超過6位數(shù)的正整數(shù)N，注意：構(gòu)成正整數(shù)N的數(shù)字可重復(fù)

?

輸出格式
　　組成正整數(shù)N的所有位數(shù)的全排列，這些排列按升序輸出，每個排列占一行。

注意：輸出數(shù)據(jù)中不能有重復(fù)的排列

?

樣例輸入
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
?

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

?

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯 ADV-66 算法提高 阮小二买彩票的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。