[boj](s 5)4673セルフサービス番号


質問する


リンク


に答える


問題は分かりにくい.問題内に生成者や自動番号などの新しい用語や概念が現れたためらしい.
しかし、問題は想像以上に簡単だ.
これは正の整数で、10000以下のすべての生成者を保存し、生成者のない引数の問題を出力します.👉 フルナビゲーション

コード#コード#

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int fun(int num) // 생성자 만듦
{
    int sum = num;
    while (num != 0)
    {
        sum += (num % 10);
        num = num / 10;
    }
    return sum;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    bool arr[10001] = {false};

    for (int i = 1; i <= 10000; i++)
    {
        if (fun(i) <= 10000)
            arr[fun(i)] = true;
    }

    for (int i = 1; i <= 10000; i++)
    {
        if (arr[i] == false) // 생성자 없는 경우 (셀프 넘버)
            cout << i << "\n";
    }

    return 0;
}