上面题干的前十个幸运数字显示有问题
应为: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
}