第几个幸运数字 蓝桥杯刷题

题目

若数字x的因子中只包含3,5，7那么这个数字就是幸运数字，1不是哈，那么59084709587505是第几个幸运数字？

思路

枚举59084709587505<=3^i找到i，因为我是由10->20->30试出来的，所以这里i就是30
枚举59084709587505<=3^j找到j，因为我是由10->20->30试出来的，所以这里i就是30
枚举59084709587505<=3^k找到k，因为我是由10->20->30试出来的，所以这里i就是30
将他们乘起来，看是是否小于等于59084709587505，若成立则ans+1,
由于只用求个数，不用讲究什么顺序，所以对顺序无所谓，ans-1的原因是因为1不算，因为当i，j，k全部等于0的时候，aiajak<=59084709587505d也成立，但1不是幸运数字，所以需要减一

代码

package BasicAlgorithm;

import java.util.List;
import java.util.Scanner;

public class Conduct{

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
//        System.out.println(Math.pow(3,30)>59084709587505d);
//        System.out.println(Math.pow(5,30)>59084709587505d);
//        System.out.println(Math.pow(7,30)>59084709587505d);
        double ans = 0;
        for(int i=0;i<30;i++){
            for(int j=0;j<30;j++){
                for(int k=0;k<30;k++){
                    double ai = Math.pow(3,i);
                    double aj = Math.pow(5,j);
                    double ak = Math.pow(7,k);
                    if(ai*aj*ak<=59084709587505d)
                        ans++;
                }
            }
        }
        System.out.println((int)(ans-1));
        s.close();
    }
}