From 3940f5826ea8a7ebb653e25f1cf6ab05e01b031b Mon Sep 17 00:00:00 2001
From: SquidSpirit <squid@squidspirit.com>
Date: Tue, 18 Feb 2025 00:24:08 +0800
Subject: [PATCH] feat: 12_integer_to_roman

---
 12_integer_to_roman/main.cpp | 76 ++++++++++++++++++++++++++++++++++++
 1 file changed, 76 insertions(+)
 create mode 100644 12_integer_to_roman/main.cpp

diff --git a/12_integer_to_roman/main.cpp b/12_integer_to_roman/main.cpp
new file mode 100644
index 0000000..4726055
--- /dev/null
+++ b/12_integer_to_roman/main.cpp
@@ -0,0 +1,76 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+class Solution {
+   public:
+    string intToRoman(int num) {
+        string result;
+
+        while (num >= 1000) {
+            result.append("M");
+            num -= 1000;
+        }
+
+        if (num >= 900) {
+            result.append("CM");
+            num -= 900;
+        }
+
+        if (num >= 500) {
+            result.append("D");
+            num -= 500;
+        }
+
+        if (num >= 400) {
+            result.append("CD");
+            num -= 400;
+        }
+
+        while (num >= 100) {
+            result.append("C");
+            num -= 100;
+        }
+
+        if (num >= 90) {
+            result.append("XC");
+            num -= 90;
+        }
+
+        if (num >= 50) {
+            result.append("L");
+            num -= 50;
+        }
+
+        if (num >= 40) {
+            result.append("XL");
+            num -= 40;
+        }
+
+        while (num >= 10) {
+            result.append("X");
+            num -= 10;
+        }
+
+        if (num >= 9) {
+            result.append("IX");
+            num -= 9;
+        }
+
+        if (num >= 5) {
+            result.append("V");
+            num -= 5;
+        }
+
+        if (num >= 4) {
+            result.append("IV");
+            num -= 4;
+        }
+
+        while (num >= 1) {
+            result.append("I");
+            num -= 1;
+        }
+
+        return result;
+    }
+};