a093. TOI 2025/09 新手組:完美數

中等

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

對正整數 N,把能整除 N 且小於 N 的所有正整數相加,得到 S。若 S 等於 N,則 N 是完美數。請算出 S,並判斷 N 是否符合這個條件。

輸入格式 輸入一個整數 N。

輸出格式 第一行輸出 S。第二行在 S = N 時輸出 perfect,否則輸出 not perfect。請保留英文小寫與其中的空格。

資料範圍 2 ≤ N ≤ 10⁹。

來源 TOI 2025 年 9 月新手組〈完美數(Perfect)〉。本敘述重新撰寫;輸入、輸出與資料範圍依官方題目。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202509/perfect.pdf

範例測資

範例輸入 1

28

範例輸出 1

28
perfect
請先登入後再提交程式碼

討論與題解

載入討論區…

更多