b790113g

1. #include <iostream>
   
2. #include <cstdlib>
   
3. #include <cstring>
   
4. #define N 7
   
5. 
   
6. using namespace std ;
   
7. 
   
8. string roman[N] = {"M", "D", "C", "L", "X", "V", "I"};
   
9. int arabic[N] = {1000, 500, 100, 50, 10, 5, 1};
   
10.    
    
11. int to_int(string s){
    
12.     int tmp =0 ;
    
13.     int m = 0 ;
    
14.     for(int i=0;i<s.length();i++){
    
15.         for(int j=0;j<N;j++){
    
16.             string c = s.substr(i,1) ;
    
17.             if( roman[j]== c){
    
18.                 tmp += arabic[j];
    
19.                 break;
    
20.             }   
    
21.         }
    
22.     }
    
23.     return tmp ;
    
24. }
    
25. string to_roman(int ab){
    
26.     if(ab==0){
    
27.         return "ZERO";         
    
28.     }
    
29.     string tmp ;
    
30.     int t ;
    
31.     for(int i=0;i<N;i+=2){
    
32.         t = ab/arabic[i];
    
33.         if(t==9||t==4){
    
34.             int les = arabic[i-2] - t*arabic[i];
    
35.             for(int j=0;j<N;j++){
    
36.                 if(arabic[j]==les){
    
37.                     tmp += roman[j];
    
38.                     break;                  
    
39.                 }  
    
40.             }
    
41.             tmp+=roman[i-2];
    
42.         }else{
    
43.               if(t>4){
    
44.                    tmp += roman[i-1];
    
45.                    t-=5 ;
    
46.               }
    
47.               for(int z=0;z<t;z++){
    
48.                       tmp+=roman[i];
    
49.               }
    
50.         }
    
51.         ab %= arabic[i];
    
52.     }
    
53.     return tmp ;
    
54. }
    
55. int main(){
    
56.    
    
57.     string s = "MM";
    
58.     string s2 = "II" ;
    
59.     int a ,b ;
    
60.     a = to_int(s);
    
61.     b = to_int(s2);
    
62.     cout << to_roman(a-b) ;
    
63.    
    
64.     cout << endl ;
    
65.     system("pause");
    
66. }

複製代碼