백준 C# 2231 분해합

 

문제

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

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

 

* 숫자 X의 생성자를 구하는 것

 

해결

브루트 포스는 모든 경우를 거쳐가는 것

 

1부터 입력된 숫자 N까지를 판단해 주어진 숫자 X를 생성해 내는 생성자[수]를 구하면 됨.

 

 

입출력 예제

 

 

코드

internal class E2231 // 브루트포스 - 분해합
{
    static void Main(string[] args)
    {
        int number = int.Parse(Console.ReadLine());

        int result = 0;

        for (int i = 0; i < number; i++)
        {
            int tmp = i + SumDigits(i);
            if (tmp == number)
            {
                result = i;
                break;
            }
        }

        Console.WriteLine(result);
    }

    static int SumDigits(int n)
    {
        int sum = 0;
        while (n != 0)
        {
            sum += n % 10;  // 현재 숫자의 일의 자리를 더함
            n /= 10;        // 한 자리씩 줄임. int 는 소수점이 안 남음
        }
        return sum;
    }
}

 

모든 자리의 수를 각각 더하기 위한 SumDigits 함수를 사용