博客讲述了x星球国王喜欢的幸运数字定义，即只含有因子3,5,7的整数。博主分享了解决如何找到第n个幸运数的方法，通过类似丑数的概念，逐步乘以3,5,7找到最小的幸运数。文章提到了两种解决方案，一种是预先设定数组大小，另一种是遍历测试每个数。博主提到第二种方法虽然效率低，但能得出正确答案，而第一种方法需要找出合适的开始乘以3,5,7的位置，对于这个问题博主表示尚未掌握。"
123013584,7275615,Kubernetes Service详解：从概念到实现,"['云计算', '云原生', 'kubernetes', '网络', '运维']
这个不算是原创，我是看的关于丑数的一个题，才会了这个题（算法竞赛这本书上有），答案是我在网上看的丑数的这道题的答案，才会了这道题，基本一样
标题：第几个幸运数
到x星球旅行的游客都被发给一个整数，作为游客编号。
x星的国王有个怪癖，他只喜欢数字3,5和7。
国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。
我们来看前10个幸运数字是：
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是：49
小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。
请你帮小明计算一下，59084709587505是第几个幸运数字。
需要提交的是一个整数，请不要填写任何多余内容。
请把下面一段文字看完
每一个数都是，另外一个数 乘以3,5,7，得到的，这个类似于丑数，
但是怎么乘呢： 先把a[0] 赋值为1， j下标从1开始，这时候求a[1]的数，是下标 j 前面所有的数组元素，
- 依次乘以3，求出第一个大于a[0]的元素，
- 依次乘以5，求
最低0.47元/天 解锁文章
扫一扫
305
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
