BOJ 231:分解と-C++


ぶんかい和



コード#コード#

#include <iostream>
using namespace std;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int N;
    cin >> N;
    for(int i=1;i<=N;i++)
    {
        int n = i;
        int sum = n;
        while(n != 0)
        {
            sum += n%10;
            n = n/10;
        }
        if(sum == N){
            cout << i;
            return 0;
        }
    }
    cout << 0;
    return 0;
}
  • 論理
    :1からNまで、問題中の要求に従って分解和を求めると、Nとなる
  • が検索される.