Merge pull request #225 from ShreyaShukla03/patch-1

Create NumbertoRoman.cpp

Author: kaal-coder

Coding/NumbertoRoman.cpp

@@ -0,0 +1,55 @@
+#include <bits/stdc++.h>
+using namespace std;
+ string intToRoman(int num) {
+        map<int,string>mp;
+        mp[1]="I";
+        mp[4]="IV";
+        mp[5]="V";
+        mp[9]="IX";
+        mp[10]="X";
+        mp[40]="XL";
+        mp[50]="L";
+        mp[90]="XC";
+        mp[100]="C";
+        mp[400]="CD";
+        mp[500]="D";
+        mp[900]="CM";
+        mp[1000]="M";
+        int len=0,z=num;
+        while(z!=0){
+            z/=10;
+            len++;
+        }
+        z=num;
+        string ans="";
+        for(int i=len-1;i>=0;i--){
+            int div=pow(10,i);
+            int req=z/div;
+            // cout<<"z "<<z<<" req "<<req<<endl;
+            int val=req*div;
+            // cout<<"val "<<val<<" div "<<div<<endl;
+            if(mp[val]!="")ans+=mp[val];
+            else{
+                if(div==1&&req>=5){
+                    ans+=mp[5];
+                    req-=5;
+                }
+                if(div==10&&req>=5){
+                    ans+=mp[50];
+                    req-=5;
+                }
+                if(div==100&&req>=5){
+                    ans+=mp[500];
+                    req-=5;
+                }
+                while(req--)ans+=mp[div];
+            }
+            z=z-val;
+        }
+        
+        return ans;
+    }
+int main() {
+    string z=intToRoman(1994);
+    cout<<"The required conversion of Integer to Roman "<<z<<endl;
+}