JAVA語言 C組題解_題4 第幾個幸運數

• 題目
• 解題思路

題目

標題：第幾個幸運數

到x星球旅行的遊客都被髮給一個整數，作為遊客編號。
x星的國王有個怪癖，他只喜歡數字3,5和7。
國王規定，遊客的編號如果只含有因子：3,5,7,就可以獲得一份獎品。

我們來看前10個幸運數字是：
3 5 7 9 15 21 25 27 35 45
因而第11個幸運數字是：49

小明領到了一個幸運數字 59084709587505，他去領獎的時候，人家要求他準確地說出這是第幾個幸運數字，否則領不到獎品。

請你幫小明計算一下，59084709587505是第幾個幸運數字。

需要提交的是一個整數，請不要填寫任何多餘內容。

解題思路

1、因為因數只能是3，5，7。所以任何一個幸運數數都是3^i * 5^j * 7^m這種形式的。
2、定義一個數組存放幸運數，初始化陣列x[0] = 1，i,j,k預設為0.然後與3,5,7這三個數相乘選最小的存入，同時3或5或7的對應i或j或k++。

• 舉個栗子：x[0]=1
  選擇x[0]*3，x[0]*5，x[0]*7中最小的數為新的幸運數，顯然應該選擇3，即x[1] = 3，然後在從3,5,7中選擇，這時應該是從x[1]*3，x[0]*5，x[0]*7中進行選擇.
  具體思路參考了一下博主manong_1314 的部落格https://blog.csdn.net/manong_1314/article/details/79903847 。

3、進行迴圈直到x[n]=59084709587505L。

//java程式碼
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		long[] x = new long[10000];
		x[0] = 1;
		int n = 1;
		int i = 0;
		int j = 0;
		int k = 0;
		while (x[n-1] <59084709587505L) {
			x[n] = Math.min(x[i] * 3, Math.min(x[j] * 5, x[k] * 7))
 
;
			if(x[n]/x[i]==3){
				i++;
			}
			if(x[n]/x[j]==5){
				j++;
			}
			if(x[n]/x[k]==7){
				k++;
			}
			n++;
		}
		System.out.println(n-1);
		System.out.println(x[1905]);
	}