a521: 12414 - Calculating Yuan Fen
Tags :
Accepted rate : 101人/111人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-09-20 11:17

Content

緣份是一個外國人難以理解的中文名詞。大致說來,緣份是一種冥冥中將兩人 (通常是情人) 結合的力量。僅管是種迷信,很多人——特別是女生——喜歡去計算它。

不幸地,我的女友也是這樣。有天,她問我:「甜心,可以算一下我們的緣份嗎?」唉,我真的很討厭這問題,但我無法拒絕。還好,我是個程式設計師,所以我只要找到一個看來不錯的演算法並寫成一個緣份計算器就可以了。在網路上搜尋了幾個小時後,我決定採用以下的緣份演算法:

第一步:取出姓名的縮寫並接在一起。例如,如果這對戀人叫 Jiang Yun Fan 和 Tang Yu Rou,他們的縮寫就是 JYFTYR。 

第二步:將每個字母以數字字串取代。用 ST 來取代 AST+1 來取代 BST+2 來取代 C,......,ST+25 來取代 Z,其中 ST 為一個已知的正整數。 例如,如果 ST=81,A 就以 81 來取代,B 就以 82 來取代,......,Z 則以 106 來取代。上面的例子,JYFTYR 則以 901058610010598 來取代。

第三步:重覆以下動作:將相鄰的兩位數相加,並寫下和的個位數。不難發現這個動作每做一次,這個數字字串就會少一位數。當這個數字變成 100 或是不超過兩位數時,便停止這個程序。所得的數字便是兩人的緣份。以上面的例子來說,處理的過程如下:

901058610010598
91153471011547
0268718112691
284589923850
02937815135
2120596648
332545202
65799722
1268694
384453
12898
3077
374
01

所以如果 ST=81Jiang Yun Fan 和 Tang Yu Rou 的綠份便只有 1。

慘了,我很了解我的女友,我知道就算結果是 99 她仍然會不高興。你可以找到一個 ST 使得我和女友間的緣份會是 100 嗎? 

Input
最多 50 筆測。每筆測資有一個含有最少四個最多十個大寫字母的字串。
Output
對於每筆測資,印出最小的正整數 ST (ST 不為零)。如果它不存在或是大於 10000,印出「:(」(不含引號)。
Sample Input
JYFTYR
ABCDEF
YTHHLS
YTHLML
LYXM
JYFLY
CBTZX
LXYZLE
LXYLYR
QWERTY
Sample Output
148
634
:(
910
96
4284
631
850
149
2277
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1K
Hint :
Tags:
出處:
UVa12414 [管理者:
snail (蝸牛)
]


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