2231 - 분해합

• 난이도: 브론즈 2
• 날짜: 2023년 2월 7일
• 상태: Correct
• 추가 검토 여부: No
• 알고리즘 : 정수의 성질

solution

• 입력값의 경계가 백만이므로 모든 경우에 대해 생각해도 시간은 충분하다.
• 큰 정수의 각 자릿수는 아래 코드처럼 구하면 된다.

code

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int input;
    cin >> input;
    int seg;
    bool exist = false;
    int ans;
    for(int i = 0; i < 1000000; i++)
    {
        seg = i % 10;
        seg += i % 100 / 10;
        seg += i % 1000 / 100;
        seg += i % 10000 / 1000;
        seg += i % 100000 / 10000;
        seg += i % 1000000 / 100000;
        seg += i;
        if(input == seg)
        {
            exist = true;
            ans = i;
            break;
        }
    }
    if(exist) cout << ans << endl;
    else cout << 0 << endl;

    return 0;
}

ref

2231번: 분해합