e629. 11728 - Alternate Task
Tags :
Accepted rate : 209人/217人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-08 08:31

Content

Hasan喜歡和他的朋友一起玩數字遊戲。
今天,他們玩的遊戲是其中一個人說出一個正數,而另一個人則必須說出此正數的所有因數總和。第一個說出答案的人獲勝。
不過這對他們來說太簡單了,他們很快就感到無聊,所以他們想嘗試其他遊戲。
Hasan建議把剛剛的遊戲逆轉,也就是說,給定正數S,他們必須找到一個因數加起來等於S的數字。
決定玩這遊戲之後,Hasan意識到此有戲好像有點難。
幸運的是,Hasan有一台小筆電,因此他決定來寫個程式幫助他計算。

Input

有多組測資。
每組測資一行,每一行有一個正整數S (S ≤ 1000)。
如果S = 0代表輸入結束。

Output

對於每組測資,輸出測資編號(如範例輸出)。
接著輸出其因數和等於S的答案數字。
如果存在多組,請輸出其中最大的整數。
如果不存在,請輸出"-1"。

Sample Input #1
1
102
1000
0
Sample Output #1
Case 1: 1
Case 2: 101
Case 3: -1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
30369 jojojo22845@ ... (lu) e629
注意特殊狀況
553 2022-05-16 19:21