সি++-এ অঙ্কের যোগফল ১০ হওয়া n-তম সংখ্যা বের করা

যে সংখ্যাগুলোর অঙ্ক যোগফল ১০: ১৯, ২৮, ৩৭, ৪৬, ৫৫, ৬৪, ৭৩, ৮২, ৯১, ১০৯, ...

প্যাট্রন: প্রতিটি সংখ্যা ৯ দিয়ে বাড়ে (কিছু বাদ পড়ে যেতে পারে)।

উদাহরণ

ইনপুট: 3 → আউটপুট: 37

ইনপুট: 7 → আউটপুট: 73

অ্যালগরিদম

n ইনিশিয়ালাইজ করুন।
i = 19 থেকে শুরু করে ৯ বেড়াতে থাকুন।
অঙ্ক যোগফল ১০ হলে কাউন্ট বাড়ান।
কাউন্ট == n হলে ফেরত দিন।

সি++ ইমপ্লিমেন্টেশন

#include <bits/stdc++.h>
using namespace std;

int findNthNumber(int n) {
    int count = 0;
    for (int i = 19; ; i += 9) {
        int sum = 0, x = i;
        while (x) { sum += x % 10; x /= 10; }
        if (sum == 10) count++;
        if (count == n) return i;
    }
    return -1;
}

int main() {
    int n = 7;
    cout << findNthNumber(n) << endl; // 73
    return 0;
}