Python: 每日一题之第几个幸运数字

2024-06-20 11:05:51

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

到 X 星球旅行的游客都被发给一个整数，作为游客编号。

X 星的国王有个怪癖，他只喜欢数字 3, 5 和 7。

国王规定，游客的编号如果只含有因子：3, 5, 7,就可以获得一份奖品。

我们来看前 10 个幸运数字是：

3、 5、 7、 9 、15、 21、 25、 27 、35、 45

因而第 11 个幸运数字是： 49

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

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

思路：

要解决问题首先要清楚因数是什么？

如果整数A除B，得出结果是没有余数的整数，就称B是A的因子。比如8的因子个数有4个，分别为1，2，4和8。

首先我想到的是直接进行 1 到 59084709587505+1 进行遍历，但是由于数目过于庞大，所以会严重超时，此方法行不通。

其次因为 3，5，7都是 59084709587505 的因数所以 59084709587505与 3，5，7分别取余都为 0 ，反过来他们的某幂次方的乘积也一定会等于 59084709587505

参考代码：

import os
import syssum = 0
n = 59084709587505
for i in range(30):for j in range(30):for k in range(30):if 3**i * 5**j * 7**k <= n:sum += 1else:break
print(sum-1)  #当i，j，k为0时sum也 +1 了，所以最终结果 -1

Python: 每日一题之第几个幸运数字相关推荐

delphi 多个线程多个进度条_多线程有哪些优点？- Python每日3题(多线程专题)
这里是Python7编程挑战-多线程专题! 每天学习3个问题,包括初级,中级,高级问题各1个. 今天是第2天!一起来呀,就7天! 每日3题是麦叔的面试系列专题之一,每天包括初级,中级,高级难度题目各一 ...
linux scrapy 定时任务_写爬虫一定要会scrapy？-Python每日3题(爬虫专题)
这里是Python7编程挑战-爬虫专题! 每天学习3个问题,包括初级,中级,高级问题各1个. 今天是第2天!一起来呀,就7天! 每日3题是麦叔的面试系列专题之一,每天包括初级,中级,高级难度题目各一道 ...
Python 每日一题（一元二次方程求解）
Python 每日一题:锻炼Python语法的运用,思维逻辑的锻炼,算法能力的培养. 题目: 输入一个一元二次方程的系数 a, b, c,求解方程的根. 分析: 1.一元二次方程标准形式: (a ≠ ...
Python 每日一题（猴子吃桃问题）
Python 每日一题:锻炼Python语法的运用,思维逻辑的锻炼,算法能力的培养. 题目: 一个猴子第一天摘下若干个桃子,当即吃了1半,还不过瘾,又多吃了1个.第二天早上吃了剩下桃子的1半,以后每天 ...
python每日一题今天的答案_python每日一题总结1
每日一题1 1. 写出python中import 导入库的几种常见写法举例:import math from math imourt sqrt 每日一题2 1. print 1000L 的结果答 ...
python3 多线程 threading.local 代理_threading.local的作用？Python每日3题（多线程专题）...
这里是Python7编程挑战-多线程专题! 每天学习3个问题,包括初级,中级,高级问题各1个. 今天是第5天!一起来呀,就7天!每日3题是麦叔的面试系列专题之一,每天包括初级,中级,高级难度题目各一道 ...
旧瓶装新酒系列-Python每日多题（一）
项目结束,终于有时间静下心来好好学习Python了.对于Python,我还是新手,只大概看过一遍<A byte of Python>.准备直接做些小的练习,题目就照搬Java的和C的经典课 ...
python每日一题公众号_python每日一题总结4
20180609 qzd 每日一题14 输入三个整数x,y,z,请把这三个数由小到大输出. my code x=int(input('x:')) y=int(input('y:')) z=int(in ...
少儿Python每日一题（8）：最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数是非常经典的题型.无论是等级考试还是竞赛题中都会出现.此类题目同时多次出现在蓝桥杯.NOC的比赛中以及电子学会.NCT的Python考级原题中,它们的区别仅仅在于是否对 ...

最新文章

热门文章