सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

पूर्णांक से रोमन अंक

1 से 3999 तक की किसी पूर्ण संख्या को रोमन अंकों में लिखिए।

आप क्या सीखेंगे

  • बड़े से छोटे क्रम में sort की गई मानों की table इस्तेमाल करना
  • Greedy चुनाव को बार-बार लागू करना
  • घटाव वाले जोड़ों को table की प्रविष्टियों के रूप में संभालना

समस्या

रोमन अंकों में 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

उदाहरण

उदाहरण 1
इनपुट:
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"।

उदाहरण 2
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।