iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 14
0
自我挑戰組

有志者,事竟成。系列 第 19

Day19 #12 #13 Integer and Roman Conversion

  • 分享至 

  • xImage
  •  

題目描述

12題 → 數字轉羅馬數字
13題 → 羅馬數字轉數字

思維

直接寫

程式碼

12題

class Solution {
public:
    string intToRoman(int num) {
        
        string ans="";
        while(num!=0)
        {
            if(num>=1000)
            {
                ans+="M";
                num-=1000;
            }
            else if(num>=900)
            {
                ans+="CM";
                num-=900;
            }
            else if(num>=500)
            {
                ans+="D";
                num-=500;
            }
            else if(num>=400)
            {
                ans+="CD";
                num-=400;
            }
            else if(num>=100)
            {
                ans+="C";
                num-=100;
            }
            else if(num>=90)
            {
                ans+="XC";
                num-=90;
            }
            else if(num>=50)
            {
                ans+="L";
                num-=50;
            }
            else if(num>=40)
            {
                ans+="XL";
                num-=40;
            }
            else if(num>=10)
            {
                ans+="X";
                num-=10;
            }
            else if(num>=9)
            {
                ans+="IX";
                num-=9;
            }
            else if(num>=5)
            {
                ans+="V";
                num-=5;
            }
            else if(num>=4)
            {
                ans+="IV";
                num-=4;
            }
            else
            {
                ans+="I";
                num-=1;
            }
        }
        return ans;
    }
};

13題

class Solution {
public:
    int romanToInt(string s) {
        int ans=0;
        for(int i=0;i<s.length();)
        {
            if(s[i]=='M')
            {ans+=1000;i++;}
            else if(s[i]=='C'&&s[i+1]=='M')
            {ans+=900;i+=2;}
            else if(s[i]=='D')
            {ans+=500;i++;}
            else if(s[i]=='C'&&s[i+1]=='D')
            {ans+=400;i+=2;}
            else if(s[i]=='C')
            {ans+=100;i++;}
            else if(s[i]=='X'&&s[i+1]=='C')
            {ans+=90;i+=2;}
            else if(s[i]=='L')
            {ans+=50;i++;}
            else if(s[i]=='X'&&s[i+1]=='L')
            {ans+=40;i+=2;}
            else if(s[i]=='X')
            {ans+=10;i++;}
            else if(s[i]=='I'&&s[i+1]=='X')
            {ans+=9;i+=2;}
            else if(s[i]=='V')
            {ans+=5;i++;}
            else if(s[i]=='I'&&s[i+1]=='V')
            {ans+=4;i+=2;}
            else if(s[i]=='I')
            {ans+=1;i++;}
        }
        return ans;
    }
};

心路歷程

華麗的成為病號的我
非常不開心
因為是腸胃的問題
(我自己私下以為可能是我自己前幾天瘋狂吃辣(辣椒配飯、吐司夾辣椒...等)引起的發炎)
(但他們貌似是以為是我弟帶回家的腸胃病毒???嗯....避免被罵,這可是個秘密)
不過今天敲定過幾天要吃海底撈~
我一定會在那之前把病養好的XDD((Q:那為什麼你還不吃白稀飯硬吃火鍋? A:想吃就吃,本帥沒在怕!


上一篇
Day18 LeetCode #49#242 Anagrams
系列文
有志者,事竟成。19
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言