[c++] 백준 2231 - 분해합

0. [c++] 백준

https://www.acmicpc.net/problem/2231

1. 풀이

1) 무식하게 풀기가 이번 단계의 키포인트인 만큼 무식하게 모든 수를 구해버리자.

2. 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

#include<iostream>   using namespace std;   int sol[1000001];   void makeDigitGenerator() {     int sum ,k;     for (int i = 1;i <= 1000000;i++) {         sum = i;         k = i;         while (k) {             sum += k % 10;             k /= 10;         }         sol[i] = sum;     } }   void findDigitGenerator(int N) {     for (int i = 0;i <= 1000000;i++) {         if (sol[i] == N) {             cout << i << endl;             return;         }     }     cout << 0 << endl; }   int main() {     int N;     cin >> N;     makeDigitGenerator();     findDigitGenerator(N);       return 0; } Colored by Color Scripter

cs

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!