第几个幸运数（蓝桥）

最新推荐文章于 2024-03-23 20:16:16 发布

Bear in mind

最新推荐文章于 2024-03-23 20:16:16 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_43625313/article/details/88764028

到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 的形式，那么来一次三重循环就可以解决。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	long long i,j,k,sum=0,Max=59084709587505;
	for(i=0;pow(3,i)<Max;i++)
	{
		for(j=0;pow(5,j)<Max;j++)
		{
			for(k=0;pow(7,k)<Max;k++)
			if(pow(3,i)*pow(5,j)*pow(7,k)<Max)
			sum++;
		}
	}
	printf("%lld",sum);
	return 0;
}