第几个幸运数

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

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

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

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

#include <iostream>
#include <math.h>
using namespace std;
int main(){
	//counut	:	计数 
	long long n=59084709587505,count=0;
	//3层循环
	
	for(int i=0;i<30;i++)
	for(int j=0;j<30;j++)
	for(int k=0;k<30;k++)
	{
		//n		:	59,084,709,587,505
		//3的29次方	:	68,630,377,364,883 
		//每一个乘数都大于n 考虑了自己为最大值 其他两个乘数为1的情况 
		if(pow(3,k)*pow(5,j)*pow(7,i)<=n)
		{
			count++;
		}
	}
	//当 i j k 都为0的时候   会产生一个无效结果“1” 
	cout<<count-1;	
} 

代码很简单,思路却很难,反向推导这题就很简单了

结果:1905

类似文章