c783: PB. 最大數碼和
標籤 :
通過比率 : 82% (18 人 / 22 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-10-25 09:46

內容

你現在你一個正整數n,你想要計算它的各位數字和S(n)
所謂各位數字和,就是把它寫成十進位表示法之後把每個位數數碼加起來。例如S(123)=1+2+3=6
你發現這個問題太簡單了,所以有個比較難的問題要考你。給你正整數n,請你找到a,b也是正整數使得a+b=n,且S(a)+S(b)是最大的。

輸入說明

輸入第一行有一個正整數$t \left( t\leq 500 \right)$,表示一共有$t$筆測資。
每一筆測資只有一個正整數$n\left( n<10^{12} \right)$

輸出說明

對每一筆測資,輸出一個正整數$N=S(a)+S(b)$,使得這個數字是所有可能性之中最大的。

範例輸入
2
35
40
範例輸出
17
13
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (40%): 1.0s , <1M
不公開 測資點#2 (50%): 1.0s , <1M
提示 :

Subtasks:
n<=100 10%
n<=10^9 40%
無限制 50%

標籤:
出處:
2018高雄市高師大附中資訊學科能力 [編輯:
ltf0501 (ltfsjl)
]


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