समस्या
रोमन अंकों में I = 1, V = 5, X = 10, L = 50, C = 100, D = 500 और M = 1000 होते हैं। चिह्न बड़े से छोटे क्रम में लिखे जाते हैं और उनके मान जोड़े जाते हैं, सिवाय छह घटाव वाले जोड़ों के: IV = 4, IX = 9, XL = 40, XC = 90, CD = 400 और CM = 900। n को उसके मानक रूप में बदलिए, जिसमें एक ही चिह्न को चार बार दोहराने के बजाय हमेशा घटाव वाला जोड़ा लिखा जाता है (4 को IV लिखते हैं, IIII कभी नहीं)।
integer_to_roman(n) लिखिए।
इनपुट
n: बदली जाने वाली संख्या।
आउटपुट
रोमन अंक को uppercase (बड़े) अक्षरों की string के रूप में लौटाइए।
सीमाएँ
1 ≤ n ≤ 3999
उदाहरण
इनपुट:
n = 1994
अपेक्षित आउटपुट:
expected = "MCMXCIV"
इनपुट:
long long n = 1994;
अपेक्षित आउटपुट:
std::string expected = "MCMXCIV";
इनपुट:
long n = 1994;
अपेक्षित आउटपुट:
string expected = "MCMXCIV";
व्याख्या
1000 + 900 + 90 + 4 से M, CM, XC, IV मिलते हैं: "MCMXCIV"।
इनपुट:
n = 58
अपेक्षित आउटपुट:
expected = "LVIII"
इनपुट:
long long n = 58;
अपेक्षित आउटपुट:
std::string expected = "LVIII";
इनपुट:
long n = 58;
अपेक्षित आउटपुट:
string expected = "LVIII";
व्याख्या
50 + 5 + 3 से L, V, III मिलते हैं: "LVIII"।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
चिह्नों और छह घटाव वाले जोड़ों को एक साथ, मान के क्रम में sort करके रखिए।
संकेत 2
बार-बार वह सबसे बड़ा मान लीजिए जो बची हुई संख्या में अब भी समा जाए।
संकेत 3
अपनी table जाँचने के लिए 4, 9 और 3999 हाथ से आज़माइए।
अपेक्षित जटिलता
समय O(1), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।