2018蓝桥杯省赛真题 第几个幸运数字（暴力）

上面题干的前十个幸运数字显示有问题

应为：3 5 7 9 15 21 25 27 35 45

注意该题的“幸运数字”指的是 只 含有因子3、5、7的数字，我们发现实际上在上面的前十个幸运数字中除了前三个，后面的数字其实都是由前面的数字乘以3或5或7来得到了

所以我们可以这样写

#include<bits/stdc++.h>
using namespace std; 
int main()
{ 
    long long n = 59084709587505;
    int ans = 0;
    for(long long i = 1; i <= n; i *= 3) 
    {
        for(long long j = 1; i*j <= n; j *= 5)
        {
            for(long long k = 1; k*i*j <= n; k *= 7)
            {
                ans++;
            }
        }
    }
    cout << ans - 1;//注意第一个1 * 1 * 1 =1 没有所要的因子故减去
    return 0;
}

另外，我们发现如果一个数字只有因子3、5、7的话，我们可以将这个数字表示成下面这样 

那么我们就可以这样写了

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef unsigned long long ll;
const int MAXN=50;
int main()
{
	ll n=59084709587505;
	int cn=0;
	for(int i=0;i<=MAXN;i++)
	{
		for(int j=0;j<=MAXN;j++)
		{
			for(int z=0;z<=MAXN;z++)
			{
				if(pow(3,i)*pow(5,j)*pow(7,z)<=n)
				{
					cn++;
				}
			}
		}
	}
	cout<<cn-1<<endl;//注意 1*1*1=1 没有所需因子故减1
}