7-1 祖传好运 (15分) 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)

7-1 祖传好运 (15分) Python

猜你喜欢