罗马转数字

// Roman2Arabic.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <map>
#include <string>
#include <iostream>
#include <vector>
//#include <locale.h>
using namespace std;
int get_max_postive_integer(int i)
{
    if(i<=0)return i;
    int a[]={1,2,3,4,5,6,7,8,9,10,40,50,90,100,400,500,900,1000};
    int len=sizeof(a) / sizeof(int);
    for(int j=0;j<len;j++)
    {
        int r=(i-a[j]);
        if(r==0)
        {
            return i;
        }
        else if(r<0)
        {
            if((j-1)>=0)
            {
                return a[j-1];
            }

        }
        else if(r>0 && j==(len-1))
        {
            return a[j];
        }

    }
}

vector<int> get_integer_combine_list(int i)
{
    cout<<"%%%%%%%%%%"<<endl;
    cout<<i<<endl;
    vector<int> vList;
    int input=i;
    cout<<input<<"<--input"<<endl;
    int r=get_max_postive_integer(input);
    cout<<"r=>"<<r<<endl;
        vList.push_back(r);
       
        while(r!=input)
        {
            input=input-r;
            r=get_max_postive_integer(input);
        cout<<"r=>"<<r<<endl;
            //if(r!=input)
                vList.push_back(r);

        }

    return vList;
}



 string arabic2roman(int i)
{
    map<int,string> arabic_roman_map;
    arabic_roman_map[2]="II";
    arabic_roman_map[3]="III";
    arabic_roman_map[6]="VI";
    arabic_roman_map[7]="VII";
    arabic_roman_map[8]="VIII";

    arabic_roman_map[1]="I";
    arabic_roman_map[4]="IV";
    arabic_roman_map[5]="V";           
    arabic_roman_map[9]="IX";
    arabic_roman_map[10]="X";
    arabic_roman_map[40]="XL";
    arabic_roman_map[50]="L";
    arabic_roman_map[90]="XC";
    arabic_roman_map[100]="C";
    arabic_roman_map[400]="CD";
    arabic_roman_map[500]="D";
    arabic_roman_map[900]="CM";
    arabic_roman_map[1000]="M";

    vector<int> vList=get_integer_combine_list(i);
    string r="";
    for(std::vector<int>::iterator j=vList.begin();j!=vList.end();++j)
        r += arabic_roman_map[*j];

    return r;

}
int _tmain(int argc, _TCHAR* argv[])
{
    //int i=39;
    ////cout<<"TTTTTT"<<endl;
    ////cout<<i<<endl;
    ////cout<<get_max_postive_integer(i)<<endl;
    //vector<int> temp=get_integer_combine_list(i);
    //for(std::vector<int>::iterator j=temp.begin();j!=temp.end();++j)
    //{
    //    cout<<"ZZZZZZZZZZZZZZ"<<endl;
    //    cout<<*j<<endl;
    //}
    //cout<<"FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF"<<endl;


    string aa="大家风范";
    string test="IV";
    char s[20];
    while(true){
    gets(s);
    char ss[20];
    strcpy(ss,s);
    for(int i=0;i<strlen(ss);i++)
    {
        ss[i]=(char)toupper(ss[i]);
    }
    //cout<<s;
    map<char,int> roman_arabic_map;
    roman_arabic_map['I']=1;
    roman_arabic_map['V']=5;
    roman_arabic_map['X']=10;
    roman_arabic_map['L']=50;
    roman_arabic_map['C']=100;
    roman_arabic_map['D']=500;
    roman_arabic_map['M']=1000;
   
    bool isValid=true;
    vector<int> vList;
    for(int i=0;i<strlen(s);i++)
    {
        if(roman_arabic_map.find((char)toupper(s[i]))!=roman_arabic_map.end())
        {    char k=(char)toupper(s[i]);
            int v=roman_arabic_map[k];
            cout<<v<<endl;
            //std::wcout<<"中国"<<endl;

            if(vList.size()>=3)
            {
                int pre1=vList.at(vList.size()-1);
                int pre2=vList.at(vList.size()-2);
                int pre3=vList.at(vList.size()-3);
                if(pre1==v && pre2==v && pre3==v)
                {
                    cout<<"invalid!,same character repeat more than three times"<<endl;
                    isValid=false;
                    break;
                }

            }
            if(vList.empty() || vList.back()>=v)
            {
                vList.push_back(v);
            }
            else
            {
                if((k=='V' || k=='X') && roman_arabic_map['I']!=vList.back())
                {
                    cout<<k<<"zzz"<<endl;

                    cout<<"V 和X 左边的小数字只能用Ⅰ"<<endl;
                    isValid=false;
                    break;
                }
                if((k=='L' || k=='C') && roman_arabic_map['X']!=vList.back())
                {
                    cout<<"L 和C 左边的小数字只能用X。"<<endl;
                    isValid=false;
                    break;
                }
                if((k=='D' || k=='M') && roman_arabic_map['C']!=vList.back())
                {
                    cout<<"D 和M 左边的小数字只能用C。 "<<endl;
                    isValid=false;
                    break;
                }

                int preElem=vList.back()*(-1);
                vList.pop_back();
                vList.push_back(preElem);
                vList.push_back(v);


                if (vList.size()>=3){
                    int pre1=vList.at(vList.size()-1);
                    int pre2=vList.at(vList.size()-2);
                    int pre3=vList.at(vList.size()-3);
                    //cout<<(pre1+pre2+pre3)<<"dd";
                    if((pre1+pre2+pre3)<=pre1)
                    {

                        cout<<"invalid format!\n";
                        isValid=false;
                        break;
                    }

                   

                }

            }


            if(vList.size()>=2){

                int pre1=vList.at(vList.size()-1);
                int pre2=vList.at(vList.size()-2);
                //cout<<pre1<<endl;
                //cout<<pre2<<endl;
                if((pre1==pre2) && (pre1==50 || pre1==500))
                {
                    cout<<"invalid format!"<<endl;
                    isValid=false;
                    break;
                }
            }
           
           
        }
        else
        {
            cout<<"invalid! character:"<<s[i]<<endl;
            isValid=false;
            break;
        }

    }
    if (isValid){
        int sum_of_elems=0;
        for(std::vector<int>::iterator j=vList.begin();j!=vList.end();++j)
            sum_of_elems += *j;
       
        cout<<"==============\n"<<sum_of_elems<<endl;
        cout<<arabic2roman(sum_of_elems)<<endl;
        if (arabic2roman(sum_of_elems)==(string)ss)
        {
        cout<<"the same"<<endl;
        }
        else
        {
        cout<<"not right"<<endl;
        }
    }
    }
    return 0;
}