幸运数字--Java

问题描述

到x星球旅行的游客都被发给一个整数，作为游客编号。

x星的国王有个怪癖，他只喜欢数字3,5和7。

国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。

我们来看前10个幸运数字是：

3 5 7 9 15 21 25 27 35 45

因而第11个幸运数字是：49

小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。

请你帮小明计算一下，59084709587505是第几个幸运数字。

int 范围：-2147483648 -- 2147483647 -21亿 -- +21亿  10位

long 范围：-9223372036854775808到9223372036854775807 19位

做题思路

因为游客编号含3，5，7就可以获奖，据题中得知，小明虽然中奖但要说出是第几位，所以，每个幸运数一定满足3^i * 5^j * 7^k ，只要在59084709587505里面找出多少个满足，就可求出答案！！

代码

public class LuckyNumber {

	public static void main(String[] args) {
		
		long l = 59084709587505L;
		int count =0;
		for(int i =0;Math.pow(3, i)<l;i++) {
			for(int j =0;Math.pow(5, j)<l;j++) {
				for(int k =0;Math.pow(7, k)<l;k++) {
					if(Math.pow(3, i)*Math.pow(5, j)*Math.pow(7, k)<l) {
						count++;
					}
				}
			}
		}
		System.out.println(count);
	}
}