(9506) 약수들의 합

https://www.acmicpc.net/problem/9506

단계별로 풀어보기

9단계(약수, 배수와 소수 1) 3번째

 

 

 

완전수는 매우 희소하므로 전처리로 푸는 게 훨씬 쉽다.

 

 

 

#include <iostream>
using namespace std;

int main() {
  while(true){
    int n;
    
    cin >> n;
    
    if(n==-1)  break;
    
    if(n==6)  cout << "6 = 1 + 2 + 3\n";
    else if(n==28)  cout << "28 = 1 + 2 + 4 + 7 + 14\n";
    else if(n==496)  cout << "496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248\n";
    else if(n==8128)  cout << "8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064\n";
    else  cout << n << " is NOT perfect.\n";
  }
  
  return 0;
}