整數轉羅馬數字

羅馬數字包含以下七種字符： I， V， X， L，C，D 和 M。

字符 數值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000

例如， 羅馬數字 2 寫做 II ，即為兩個并列的 1。12 寫做 XII ，即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 。

通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 4 不寫做 IIII，而是 IV。數字 1 在數字 5 的左邊，所表示的數等于大數 5 減小數 1 得到的數值 4 。同樣地，數字 9 表示為 IX。這個特殊的規則只適用于以下六種情況：

• I 可以放在 V (5) 和 X (10) 的左邊，來表示 4 和 9。
• X 可以放在 L (50) 和 C (100) 的左邊，來表示 40 和 90。
• C 可以放在 D (500) 和 M (1000) 的左邊，來表示 400 和 900。

給定一個整數，將其轉為羅馬數字。輸入確保在 1 到 3999 的范圍內。

示例 1:

輸入: 3 輸出: "III"

示例 2:

輸入: 4 輸出: "IV"

示例 3:

輸入: 9 輸出: "IX"

示例 4:

輸入: 58 輸出: "LVIII" 解釋: C = 100, L = 50, XXX = 30, III = 3.

示例 5:

輸入: 1994 輸出: "MCMXCIV" 解釋: M = 1000, CM = 900, XC = 90, IV = 4.

解法：在求解的時候把所有的可能性全部定義出來，不要再中間進行判斷。

public class Solution {public String intToRoman(int num) {if(num <= 0) {return "";}int[] nums = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};String[] symbols = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};StringBuilder res = new StringBuilder();int digit = 0;while (num > 0) {int times = num / nums[digit];num -= nums[digit] * times;for ( ; times > 0; times --) {res.append(symbols[digit]);}digit++;}return res.toString();} }

這里特殊的情況上面也已經提到，一個是 900，一個是 400，一個是 90，還有一個是 40，還有一個是 9，一個是 4。全部顯式的定義在數組中即可。

羅馬數字轉整數

羅馬數字包含以下七種字符: I， V， X， L，C，D 和 M。

字符 數值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000

例如， 羅馬數字 2 寫做 II ，即為兩個并列的 1。12 寫做 XII ，即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 。

通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 4 不寫做 IIII，而是 IV。數字 1 在數字 5 的左邊，所表示的數等于大數 5 減小數 1 得到的數值 4 。同樣地，數字 9 表示為 IX。這個特殊的規則只適用于以下六種情況：

• I 可以放在 V (5) 和 X (10) 的左邊，來表示 4 和 9。
• X 可以放在 L (50) 和 C (100) 的左邊，來表示 40 和 90。
• C 可以放在 D (500) 和 M (1000) 的左邊，來表示 400 和 900。

給定一個羅馬數字，將其轉換成整數。輸入確保在 1 到 3999 的范圍內。

示例 1:

輸入: "III" 輸出: 3

示例 2:

輸入: "IV" 輸出: 4

示例 3:

輸入: "IX" 輸出: 9

示例 4:

輸入: "LVIII" 輸出: 58 解釋: L = 50, V= 5, III = 3.

示例 5:

輸入: "MCMXCIV" 輸出: 1994 解釋: M = 1000, CM = 900, XC = 90, IV = 4.

九章算術解答

public class Solution {public int romanToInt(String s) {if (s == null || s.length()==0) {return 0;}Map<Character, Integer> m = new HashMap<Character, Integer>();m.put('I', 1);m.put('V', 5);m.put('X', 10);m.put('L', 50);m.put('C', 100);m.put('D', 500);m.put('M', 1000);int length = s.length();int result = m.get(s.charAt(length - 1));for (int i = length - 2; i >= 0; i--) {if (m.get(s.charAt(i + 1)) <= m.get(s.charAt(i))) {result += m.get(s.charAt(i));} else {result -= m.get(s.charAt(i));}}return result;} }

問：Keep 編程題，Keep 有很多課程，每門課程有一個開始時間和一個結束時間。寫一個函數判斷一個人是否可以參加所有的課程。輸出為 true or false

#include <iostream> #include <cstdio> using namespace std;int main() {int s, e;int temp = -1;while(scanf("%d,%d", &s, &e) != EOF){if(s < temp){printf("false\n");return 0;}temp = e;}printf("true\n");return 0; }

問：輸入一個字符串 s ，字符串 s 包含 1 - 50 個字符，字符串 s 中每個字符是 ‘ a’ 和 ‘b’，如果有多個最優解，可以返回任何一個

思路：

遍歷判斷字符串是否是回文串

情況一，如果是，不管是‘a’ 還是’b’，全部當成一組輸出，即全是1

情況二，如果不是，遇到‘a’ 輸出1，遇到’b’，輸出2

#include <iostream> #include <cstdio> #include <string> using namespace std;int main() {string s;cin >> s;bool flag = true;for(int i=0,j=s.size()-1; i<j; ++i,--j)//判斷是否是回文串{if(s[i] != s[j]){flag = false;break;}}if(flag)//是回文串，情況一{for(int i=0; i<s.size()-1; ++i){printf("1,");}printf("1\n");}else//不是回文串，情況二{for(int i=0; i<s.size()-1; ++i){if(s[i] == 'a')printf("1,");elseprintf("2,");}if(s[s.size()-1] == 'a')printf("1\n");elseprintf("2\n");}return 0; } 09.png

注意遇到 a 輸出 1，遇到 b 輸出 2 。

總結

以上是生活随笔為你收集整理的LeetCode 编程 二的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。