祖传好运 Python计算
我们首先定义 0 到 9 都是好运数,然后从某个好运数开始,持续在其右边添加数字,形成新的数字。我们称一个大于 9 的数字 N 具有祖传好运,如果它是由某个好运数添加了一个个位数字得到的,并且它能被自己的位数整除。
例如 123 就是一个祖传好运数。首先因为 1 是一个好运数的老祖宗,添加了 2 以后,形成的 12 能被其位数 2 (即 12 是一个 2 位数)整除,所以 12 是一个祖传好运数;在 12 后面添加了 3 以后,形成的 123 能被其位数 3 整除,所以 123 是一个祖传好运数。
本题就请你判断一个给定的正整数 N 是不是具有祖传的好运。
输入格式:
每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 K (≤1000);第 2 行给出 K 个不超过 10
9
的待评测的正整数,注意这些数字都保证没有多余的前导零。
输出格式:
对每个待评测的数字,在一行中输出 Yes 如果它是一个祖传好运数,如果不是则输出 No。
输入样例:
5
123 7 43 2333 56160
输出样例:
Yes
Yes
No
No
Yes
作者 | 单位 | 代码长度限制 | 时间限制 | 内存限制 |
---|---|---|---|---|
陈越 | 浙江大学 | 16 KB | 400 ms | 64 MB |
解体思路:
本题判断执行判断的逻辑比较简单:一个数可以整除位数,并且,消去个位以后再除以位数,可以整除,就是祖传好运数。
消去个位数的办法有很多,可以//=10
,也可以用字符串的方式切片[:-1]
,这里因为我读入的是字符串格式的数字,所以我用了切片。
代码解读:
n作为一个占位输入的字符,没有实际意义:
用.split()
方法将输入的第二行数据切割成一个数组,然后遍历数组,声明一个临时temp
变量等于i,方便循环切片使用,对每一个元素做循环:
声明一个bool
型的变量isLucky
用于标记是否是祖传好运数。
判断temp
的位数是不是1
,如果是,跳出循环;
使用temp%len(temp)
判断temp
是否可以被自己的位数整除,如果不能,isLucky
标记为False
,跳出循环(注意:此处temp
取余的时候应使用int()
因为temp
本身是字符串格式)
如果能,将temp
切片,除去个位数,再次执行循环;
循环结束后(可能是temp
位数为1
,也可能是不是好运数)判断isLucky
的状态,如果为False
,就往答案数组里存一个No
,如果为True
,就存一个Yes
最后,遍历答案数组输出结果即可
AC代码:
n = int(input())
ques = input().split()
ans = []
for i in ques:
temp = i
isLucky = True
while True:
if len(temp) == 1:
break
if int(temp) % len(temp) != 0:
isLucky = False
break
temp = temp[:-1]
ans.append('Yes' if isLucky else 'No')
for s in ans:
print(s)
本文地址:https://blog.csdn.net/weixin_44289959/article/details/111057421
上一篇: JS中变量的声明提前和函数的声明提前
下一篇: 前端工具webpack-基础使用第2篇