e629. 11728 - Alternate Task - 高中生程式解題系統

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

範例輸出 #1

Case 1: 1
Case 2: 101
Case 3: -1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (50%): 1.0s , <1K

提示：

標籤:

出處:

UVA [管理者： ig99lp33lp33 (위즈원) ]

編號	身分	題目	主題	人氣	發表日期
30369	jojojo22845@ ... (lu)	e629	注意特殊狀況	684	2022-05-16 19:21