012.Integer_to_Roman

Author: illuz

solutions/012.Integer_to_Roman/AC_simulation_1.java

@@ -0,0 +1,46 @@
+/*
+*  Author:      illuz <iilluzen[at]gmail.com>
+*  File:        AC_simulation_1.java
+*  Create Date: 2015-03-02 23:06:05
+*  Descripton:   
+*/
+
+import java.util.Scanner;
+
+public class Solution {
+    private int[] val = {
+            1000, 900, 500, 400,
+            100, 90, 50, 40,
+            10, 9, 5, 4,
+            1
+    };
+    private String[] syb = new String[] {
+            "M", "CM", "D", "CD",
+            "C", "XC", "L", "XL",
+            "X", "IX", "V", "IV",
+            "I"
+    };
+
+
+    public String intToRoman(int num) {
+        StringBuilder roman = new StringBuilder();
+        int i = 0, k;
+        while (num > 0) {
+            k = num / val[i];
+            while (k-- > 0) {
+                roman.append(syb[i]);
+                num -= val[i];
+            }
+            i++;
+        }
+        return roman.toString();
+    }
+
+    // debug
+    public static void main(String[] args) {
+        Scanner cin = new Scanner(System.in);
+        Solution s = new Solution();
+        int[] input = {1, 2, 3, 1};
+        System.out.println("no case");
+    }
+}

solutions/012.Integer_to_Roman/AC_simulation_1.py

@@ -0,0 +1,32 @@
+#!/usr/bin/python
+# -*- coding: utf-8 -*-
+# Author:      illuz <iilluzen[at]gmail.com>
+# File:        AC_simulation_1.py
+# Create Date: 2015-03-02 23:02:51
+# Usage:       AC_simulation_1.py 
+# Descripton:  
+
+
+class Solution:
+    # @return a string
+    def intToRoman(self, num):
+        val = [
+            1000, 900, 500, 400,
+            100, 90, 50, 40,
+            10, 9, 5, 4,
+            1
+            ]
+        syb = [
+            "M", "CM", "D", "CD",
+            "C", "XC", "L", "XL",
+            "X", "IX", "V", "IV",
+            "I"
+            ]
+        roman = ''
+        i = 0
+        while  num > 0:
+            for _ in range(num // val[i]):
+                roman += syb[i]
+                num -= val[i]
+            i += 1
+        return roman

solutions/012.Integer_to_Roman/readme.md

@@ -0,0 +1,15 @@
+## 012.Integer_to_Roman (Medium)
+
+### **链接**：
+题目：https://oj.leetcode.com/problems/integer-to-roman/
+代码(github)：https://github.com/illuz/leetcode
+
+### **题意**：
+把十进制转为罗马数。
+
+### **分析**：
+模拟即可。
+
+“罗马数字的基本符号有Ｉ（表示十进制数1），Ｖ（表示5），Ｘ（表示10），Ｌ（表示50），Ｃ（表示100），Ｄ（表示500），Ｍ（表示1000）。” -- [罗马数制(百度百科)](http://baike.baidu.com/view/1246899.htm)
+
+