c783: PB. 最大數碼和
Tags :
Accepted rate : 22人/26人 ( 85% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input

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

Output

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

Sample Input
2
35
40
Sample Output
17
13
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (40%): 1.0s , <1M
不公開 測資點#2 (50%): 1.0s , <1M
Hint :

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

Tags:
出處:
2018高雄市高師大附中資訊學科能力 [管理者:
ltf0501 (ltfsjl)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」