C언어 175제]2005년 ICPC 서울지역예선 B번 분해합

출처 : 반크_세계유산 경복궁

 

문제]

어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.

자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.

입력
첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

출력
첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.

예제 입력 1 
216
예제 출력 1 
198

출처 : 백준_2231번

 

참고풀이]

#include <stdio.h>
#include <string.h>//strlen()

int main()
{
   int N;//자연수를 입력받는다.
   int R;//입력수의 생성자수를 구한변수 
   int n;//N의 생성수를 체크할 변수
   int i;//인덱스 또는 반복변수 
   char S[8]={'\0'};//N의 생성수 각자리를 구할 변수
   int chk;//생성자 여부 체크변수 
 
   scanf("%d",&N);
   if(N>=1 && N<=1000000)
   {
      R=chk=0;
      for(n=1;n<=N;n++)
      {
         R=n;
         sprintf(S,"%d",n);
         for(i=0;i<strlen(S);i++)
            R+=S[i]-'0';
         if(N==R)
         {
            chk=1;
            break;
         } 
         S[0]='\0';
         R=0;
      }
      if(chk) printf("%d",n); else printf("0");
   }
   return 0;
}

 

참고풀이 결과]

 

 

 

 

 

대한민국의 아름다운 영토, 독도의 가을