輸入一正整數 n ,若 n 的各位數之和為 9 的倍數,則 n 為 9 的倍數,依此判斷技巧,我們可以透過「遞迴」運算,求出任意長度的正整數 n 是否為 9 的倍數,計算過程中,遞迴深度稱為 n 的 9-degree ( 9 級度)。你的工作是;請判斷 n 是否為 9 的倍數,若是,則輸出 "Y" 以及 n 的 9-degree ,若否則輸出 "N" 。
例一:輸入 n = 9765 , 第 1 次遞迴運算: 9+7+6+5 = 27 第 2 次遞迴運算: 2+7 = 9 |
判定 n 為 9 的倍數,且 9765 的 9-degree 為 2 。此時輸出的答案為: "Y 2" 。
例二:輸入 n = 9999999999999994 , 第 1 次遞迴運算: 9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+4 = 139 第 2 次遞迴運算: 1+3+9 = 13 第 3 次遞迴運算: 1+3 = 4 ( 非 9) |
此時輸出的答案為: "N" 。
輸入一個正整數,最多可包含 1000 個位數。
判斷是否為 9 的倍數,若是,則輸出 "Y" 及其 9-degree ,中間以空格隔開;若否則輸出
"N"
999999999999999999999
Y 3
9
Y 1
9999999999999999999999999999998
N
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |