蓝桥杯——第九届省赛——第几个幸运数

放弃与坚持

于 2022-03-31 12:21:20 发布

阅读量126

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯 java 算法

本文链接：https://blog.csdn.net/CSDN_765/article/details/123868729

蓝桥杯专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个有趣的问题：如何确定一个特定的数字是否为幸运数字，并且是第几个幸运数字。国王只喜欢数字3、5和7，因此如果一个数字仅包含这些因子，则被认为是幸运的。文章提供了一段代码来解决这个问题，即计算给定数字是第几个幸运数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标题：第几个幸运数

问题描述：

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

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

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

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

需要提交的是一个整数，请不要填写任何多余内容。

代码如下：

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		long n=sc.nextLong();
		int num=0;
		for (int i = 0; Math.pow(3,i) < n; i++) {
			for (int j = 0; Math.pow(5,j) < n; j++) {
				for (int j2 = 0; Math.pow(7,j2) < n; j2++) {
					if(Math.pow(3,i)*Math.pow(5,j)*Math.pow(7,j2)<n) {
						num++;
					}
				}
			}
		}
		System.out.println(num);
	}
}