C++ में M-वां संख्या ढूंढें जिसके अंकों का बार-बार योग N है

इस समस्या में, हमें दो धनात्मक संख्याएं N और M दी गई हैं। हमारा कार्य वह M-वां संख्या ढूंढना है जिसके अंकों का बार-बार योग N है।

समस्या विवरण: यहां, हमें वह Mवीं संख्या ढूंढनी है जिसके अंकों का योग तब तक करने पर जब तक योग एक अंक न हो जाए, N के बराबर हो।

समस्या को समझने के लिए एक उदाहरण लेते हैं,

इनपुट: N = 4 M = 6

आउटपुट: 49

समाधान दृष्टिकोण

समस्या का एक सरल समाधान, सभी संख्याओं को ढूंढना और उस संख्या को गिनना जिसके अंकों का योग N है, और m-वीं संख्या वापस करना है।

समस्या का एक और समाधान M-वां संख्या ढूंढने के लिए सूत्र का उपयोग करना है जिसके अंकों का योग N के बराबर है,

M-वां संख्या = (m-1)*9 + N

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,

उदाहरण

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

int main() {
    int n = 4, m = 6;
    int mNumber = (m - 1) * 9 + n;
    cout<<m<<"-th number whose repeated sum of digits of a number is "<<n<<" is "<<mNumber;
    return 0;
}

आउटपुट

6-th number whose repeated sum of digits of a number is 4 is 49