[BOJ-2231]분해합

자연수 N 

N의 분해합은 N + N의 자리수를 각각 모두 더한 값임.

Nx 를 N의 x번째 자리 수 라고 하면 아래와 같이 표현할 수 있음.

 

이때 M 의 분해합이 N 인 경우, M은 N의 생성자임.

그리고 어떤 자연수 A 는 생성자가 없을 수도 있음.

자연수 N 이 주어졌을 때, N의 가장 작은 생성자를 구하고, 없는 경우 0을 출력

N의 범위는 [1, 1,000,000]

그러면 N은 자신의 분해합보다 작다는 것을 알 수 있음.

 

그러면 for문을 1부터 시작해 n-1 까지 반복해서 

1) 일치하는 분해합이 나오는 경우, 가장 작은 경우임.

2) 1)의 경우가 없다면 분해합이 없는 경우임. 0을 출력하면 됨.

#include<cstdio>
#include<iostream>
#include<vector>
#define sin(a) scanf("%d",&a)
using namespace std;
 
int creator(int number){
    int ret = number;
    do{
        ret += number%10;
    }while(number = number/10);
        
    return ret;
}
 
int main(){
    int n;
    sin(n); // input
    bool is_not_creator = true;
    for(int i = 1 ; i < n ; i++){
        if(n==creator(i)){
            printf("%d", i);
            is_not_creator = false;
            break;
        }
    }
    if(is_not_creator) puts("0");
    return 0;
}