题目
我们首先定义 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")