算法提高 阮小二買彩票
時間限制：1.0s 內存限制：512.0MB
問題描述
　　在同學們的幫助下，阮小二是變的越來越懶了，連算賬都不愿意自己親自動手了，每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來，阮小二發現自己賬戶的錢增長好慢啊，碰到節假日的時候連個銅板都沒進，更郁悶的是這些天分文不進就算了，可恨的是銀行這幾天還有可能“落井下石”(代扣個人所得稅)，看著自己賬戶的錢被負增長了，阮小二就有被割肉的感覺(太痛苦了！)，這時阮小二最大的愿望無疑是以最快的速度日進斗金，可什么方法能夠日進斗金呢？搶銀行(老本行)？不行，太危險，怕有命搶沒命花；維持現狀？受不了，摟錢太慢了！想來想去，抓破腦袋之后，終于想到了能快速發家致富的法寶----買彩票，不但掙了錢有命花，運氣好的話，可以每天中他個幾百萬的，豈不爽哉！抱著這種想法，阮小二開始了他的買彩票之旅。想法是“好的”（太天真了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

import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner;public class 阮小二買彩票 {static int[] b,c;static int n;static boolean[] vis;static StringBuffer sb = new StringBuffer();static ArrayList<String> arr = new ArrayList<String>();public static void main(String[] args) {Scanner scan = new Scanner(System.in);int a = scan.nextInt();b = new int[n=(a+"").length()];c = new int[n];vis = new boolean[n];int c = 0;while(a>0){b[c++] = a%10;a/=10;}Arrays.sort(b);f(0);}private static void f(int k) {if(k==n){sb = new StringBuffer();for(int i=0;i<n;i++){sb.append(c[i]);}if(!arr.contains(sb.toString())){arr.add(sb.toString());System.out.println(sb);}}for(int i=0;i<n;i++){if(!vis[i]){c[k] = b[i];vis[i] = true;f(k+1);vis[i] = false;}}}}

總結

以上是生活随笔為你收集整理的Java实现 蓝桥杯VIP 算法提高 阮小二买彩票的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。