计算思维训练-枚举算法-3
jrq的幸运数字是3,5和7,但是他觉得自己的幸运数字太少了,所以他声称所有质因数只有3,5,7的数字都是他的幸运数字(1不是幸运数字),比如3,5,7,9,15,21,25,27,35,45,49....,现在jrq想知道小于等于x的幸运数字有多少个,但是他的算数很差数不清楚,你能帮他数清楚吗?
简单的枚举问题,不想拿递归写,直接三层for循环枚举3,5,7的个数,然后乘起来超过num就break,不超过就计数。(ijk也要设为long long类型,不然程序死循环,之前设的int,困扰了自己两天,被自己蠢哭.....)
#include <iostream>
using namespace std;
int main()
{
long long num;
cin>>num;
int cnt=0;
long long i=1,j=1,k=1;
for( i=1;i<=num;i=i*7)
{
for( j=1;i*j<=num;j=j*5)
{
for( k=1;i*j*k<=num;k=k*3)
{
cnt++;
}
}
}
cout<<cnt-1<<endl;
}