（九省）蓝桥真题 第几个幸运数

标题：第几个幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。
x星的国王有个怪癖，他只喜欢数字3,5和7。
国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。

我们来看前10个幸运数字是：
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是：49

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

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

需要提交的是一个整数，请不要填写任何多余内容。

方法一、

该数列中的数都可以写成3^i * 5^j * 7^k，即i个3，j个5，k个7相乘，计算小于59084709587505有多少个，就是第几个幸运数字（程序的第一个count是0个3，5，7，实际数列中没有，故得出来的count即为59084709587505的序列号）。

#include <iostream>
#include <math.h>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	long long max = 59084709587505;
	int count = 0;
	for(long i = 0; pow(3,i) <= max; i++)
		for(long j = 0; pow(5,j) <= max; j++)
			for(long k = 0; pow(7,k) <= max; k++)
				if(pow(3,i)*pow(5,j)*pow(7,k) <= max) 
					count++;
	cout<<count--<<endl; 
	return 0;
}

 方法二、利用set集合自行排序且没有重复数据的特点，逐一得出数列。

     为了代码的统一性，虚拟序列序号初始值为-1，从0开始计数，当前数字从1开始执行程序。在未达到幸运数字59084709587505之前，逐一得到并输出当前数字（取set集合的begin()位置的数字，最小），并从set集合中删除该数字。

#include <iostream>
#include <set>
#include <math.h>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

long long MAX = 59084709587505;

int main(int argc, char** argv) {
	 
	int count = -1; //当前序号 
	long long current = 1; //当前数字 
	
	set<long long>s;
	s.insert(1); 
	
	while(s.begin() != s.end() && current < MAX)
	{
		if(current*3 <= MAX) s.insert((current*3));
		if(current*5 <= MAX) s.insert((current*5));
		if(current*7 <= MAX) s.insert((current*7));
		current = *s.begin();
		s.erase(s.begin());
		count++;
		cout<<"count = "<<count<<"   current = "<<current<<endl;
	}
	return 0;
}