l034: 9 的倍數判別(108-4)
標籤 : 萊恩盃
通過比率 : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-27 09:06

內容

輸入一正整數 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" 

範例輸入 #1
999999999999999999999
範例輸出 #1
Y 3
範例輸入 #2
9
範例輸出 #2
Y 1
範例輸入 #3
9999999999999999999999999999998
範例輸出 #3
N
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
提示 :
標籤:
萊恩盃
出處:
南台科技大學資工系 108-04 [管理者: zero(管理員) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」