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

freesan44

发布于 2021-12-06 19:28:46

25900

代码可运行

文章被收录于专栏：freesan44freesan44

运行总次数：0

代码可运行

题目

我们首先定义 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
结尾无空行

解题思路

N = int(input())
KList = input().split()

# N = int("5")
# KList = "123 7 43 2333 56160".split()

for i in KList:
    zhengchu = True
    resStr = ""
    for s in i:
        resStr += s
        if len(resStr)> 1 and  int(resStr)%len(resStr) != 0:
            # print(resStr,len(resStr))
            zhengchu = False
            break
    if zhengchu == True:
        print("Yes")
    else:
        print("No")

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/10/29 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度