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

题目

我们首先定义 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")
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 本文介绍 作者在校期间做班教课近两年来的一些精华内容,既然现在已经毕业了,把以前做成教程的内容拿出来分享给大家,本...
    Vantiboolean阅读 11,491评论 22 98
  • 8月22日-----字符串相关 2-3 个性化消息: 将用户的姓名存到一个变量中,并向该用户显示一条消息。显示的消...
    future_d180阅读 4,544评论 0 1
  • 这里是笔者在PTA[https://pintia.cn/]上面做题的一些整理和总结,这些都是很基础的题目,做完之后...
    小超chao阅读 9,625评论 0 0
  • 完全平方数就是: 两个相同的数相乘的数。 完全平方数的表示 A是完全平方数,通常用a的平方来表示。在学习了字母代替...
    张老师大语文阅读 11,501评论 0 0
  • 完全平方数就是: 两个相同的数相乘的数。 A是完全平方数,通常用a的平方来表示。在学习了字母代替数字以后,就开始习...
    张老师大语文阅读 10,430评论 0 0