[C++] 백준 - 2231 : 분해합

문제

문제 링크

2231번: 분해합

 

풀이

  분해합은 생성자보다 항상 크기 때문에 1부터 분해합-1까지의 생성자가 분해합을 만들 수 있는지 확인하면 된다.

#include <cstdio>
#include <string>

using namespace std;

int sum(int n){
  string tmp = to_string(n);
  for(int i = 0; i < tmp.size(); ++i)
    n += (tmp[i]-'0');

  return n;
}

int main(void){
  int n;
  scanf("%d", &n);

  for(int i = 1; i < n; ++i){
    if(sum(i) == n){
      printf("%d\n", i);
      return 0;
    }
  }
  printf("0\n");
  return 0;
}