a512. CPE:Alternate Task (UVa 11728)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

給定正整數 S,找出所有正因數總和恰好為 S 的正整數。如果有多個答案,選最大的;沒有答案則回傳 −1。正因數包含 1 與數字本身。

輸入格式

每筆一行正整數 S,S ≤ 1000。0 表示結束。

輸出格式

每筆輸出 Case k: A,k 從 1 開始,A 為最大答案或 −1。

題目來源:UVa 11728 — Alternate Task,CPE 歷屆試題。 原題:https://onlinejudge.org/external/117/11728.pdf

範例測資

範例輸入 1

1
102
1000
0

範例輸出 1

Case 1: 1
Case 2: 101
Case 3: -1
請先登入後再提交程式碼

討論與題解

載入討論區…

更多