• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            syhd142  
            日歷
            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456
            統計
            • 隨筆 - 23
            • 文章 - 122
            • 評論 - 31
            • 引用 - 0

            導航

            常用鏈接

            留言簿(2)

            隨筆檔案(23)

            文章分類(270)

            文章檔案(122)

            我的豆瓣

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             
            羅馬數字和阿拉伯數字的裝換。
            給出若干個羅馬數字,求和,并用羅馬數字輸出。思路很簡單,需要兩個函數進行轉換。
            關于羅馬數字[來自百度百科]羅馬數字有如下符號:

            Ⅰ(1)Ⅴ(5)Ⅹ(10)L(50)C(100)D(500)M(1000)

            計數規則:

            1.若干相同數字連寫表示的數是這些羅馬數字的和,如III=3;

            2.小數字在大數字前面表示的數是用大數字減去小數字,如IV=4;

            3.小數字在大數字后面表示的數是用大數字加上小數字,如VI=6;

            組合規則:

            (1)基本數字Ⅰ、X 、C 中的任何一個,自身連用構成數目,或者放在大數的右邊連用構成數目,都不能超過三個;放在大數的左邊只能用一個。

            (2)不能把基本數字 V 、L 、D 中的任何一個作為小數放在大數的左邊采用相減的方法構成數目;放在大數的右邊采用相加的方式構成數目,只能使用一個。
            (3)V 和 X 左邊的小數字只能用Ⅰ。
            (4)L 和 C 左邊的小數字只能用×。
            (5)D 和 M 左 邊的小數字只能用 C 。

            題目分析羅馬數字轉阿拉伯數字:

            從前往后遍歷羅馬數字,如果某個數比前一個數小,則把該數加入到結果中;反之,則在結果中兩次減去前一個數并加上當前這個數;

            阿拉伯數字轉羅馬數字:

            這也是比賽時我頭疼的,看了看網上的例子,發現一個和你巧妙的處理方式。把所有小數字在前的組合也作為基本數字,再做一個對應的數值表就可以解決問題了。

            以上分析轉至:http://www.cnblogs.com/dosxp/archive/2008/08/13/1266781.html

            #include <iostream> 
            #include 
            <string>
            #include 
            <map>
            using namespace std;

            int mp[100];
            int val[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};
            string r[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
            map
            <stringint> roman;

            void init()
            {
                mp[
            'I']=1;
                mp[
            'V']=5;
                mp[
            'X']=10;
                mp[
            'L']=50;
                mp[
            'C']=100;
                mp[
            'D']=500;
                mp[
            'M']=1000;
                
            return;
            }

            int r2n(char *str)
            {
                
            int re, pre;
                re 
            = pre = mp[str[0]];
                
            for(int i = 1; str[i]; i++)
                {
                    
            if(mp[str[i]] <= pre) re += mp[str[i]];
                    
            else re = re - 2 * pre + mp[str[i]];
                    pre 
            = mp[str[i]];
                }
                
            return re;
            }

            string n2r(int k)
            {
                
            int i = 0;
                
            string re = "";
                
            while(k > 0)
                {
                    
            while(k >= val[i])
                    {
                        re 
            += r[i];
                        k 
            -= val[i];
                    }
                    i
            ++;
                }
                
            return re;
            }

            int main()
            {
                init();
                
            for(int i = 1; i < 4000; i++) roman[n2r(i)] = i;
                
            char data[105];
                
            while(gets(data))
                {
                    
            int t = roman[data];
                    
            if(!t) puts("This is not a valid number");
                    
            else printf("%d\n", t);
                }
                
            return 0;
            }
            posted on 2010-10-06 21:09 Fucker 閱讀(235) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC簡單
             
            Copyright © Fucker Powered by: 博客園 模板提供:滬江博客
            久久噜噜久久久精品66| 九九久久精品无码专区| 伊人久久大香线焦AV综合影院| 久久久久99精品成人片欧美| 亚洲一区二区三区日本久久九| 久久亚洲国产最新网站| 丰满少妇人妻久久久久久| 国産精品久久久久久久| 2021最新久久久视精品爱| 欧美久久精品一级c片片| 亚洲精品第一综合99久久| 久久亚洲国产欧洲精品一| 久久99国产精品久久99小说| 国产精品久久久久久福利漫画| 看全色黄大色大片免费久久久| 精品久久久久久成人AV| 久久精品不卡| 亚洲一区二区三区日本久久九| 国内精品伊人久久久久777| 88久久精品无码一区二区毛片| 免费久久人人爽人人爽av| 欧美日韩中文字幕久久伊人| 久久精品天天中文字幕人妻| 久久国产精品无| 久久精品无码av| 91精品国产91久久久久久蜜臀| 久久综合给合久久狠狠狠97色| 欧美亚洲国产精品久久| 无码人妻久久一区二区三区蜜桃| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 久久九九精品99国产精品| 久久久久成人精品无码| 精品久久久久久无码中文字幕| 亚洲人成网站999久久久综合| 精品久久久久久久中文字幕 | 久久亚洲高清综合| 久久久久久亚洲精品不卡| 亚洲人成无码久久电影网站| 久久天天躁狠狠躁夜夜2020老熟妇| 一本色道久久88加勒比—综合| 久久精品一区二区|