我們首先定義 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://www.uj5u.com/houduan/234265.html
標籤:python
上一篇:網頁自動填寫
