時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…