BOJ 9506 약수들의 합

1 개요

BOJ 9506 약수들의 합

• 백준 온라인 저지 9506번 문제
• BOJ 9단계

2 C++

#include <iostream>
using namespace std;

void showPerfectInfo(int n) {
    int arr[10000] = {0};
    int sum = 0;
    int idx = 0;
    for(int i=1; i<=n/2; i++) {
        if(n%i==0) {
            arr[idx++] = i;
            sum += i;
        }
    }
    if(sum != n) {
        cout << n << " is NOT perfect.\n";
        return;
    }
    cout << n << " = ";
    for(int i=0; i<10000; i++) {
        if(arr[i] == 0) break;
        if(i!=0) cout << " + ";
        cout << arr[i];
    }
    cout << '\n';
}

int main() {
    int N;
    while(true) {
        cin >> N;
        if(N<0) break;
        showPerfectInfo(N);
    }
}