第九届蓝桥杯省赛C++A组 第几个幸运数

第九届蓝桥杯省赛C++A组 第几个幸运数

题目：

到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^a)*(5^b)*(7^c)的形式
2.注意59084709587505是一个14位数，int最大时10位数，long long最大是19位数，因此你懂的！！！

代码：

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#define ll long long
using namespace std;
ll N=7;
int main() {
	int count=0;
	for(int i=0; pow(3,i)<=N; i++)
		for(int j=0; pow(5,j)<=N; j++)
			for(int k=0; pow(7,k)<=N; k++)
				if(pow(3,i)*pow(5,j)*pow(7,k)<=N){
//					cout<<pow(3,i)*pow(5,j)*pow(7,k)<<endl;
						count++;
				}
				
	cout<<count-1<<endl;
	return 0;
}

说明：

1.最后count需要减一，去除i=j=k=0的情况。
2.此方法算出的答案能准确求出所给数字是第几个幸运数，但如果是求出第N个幸运数是多少，此方法不能准确给出，因为每次循环求出的数字无序。