罗马数字-白红宇

罗马数字

阅读量：2038 次

发布时间：2019-04-28

本文共 1480 字，大约阅读时间需要 4 分钟。

题解：

首先map映射

然后从右往左依次走

其实题目很多都是废话，只要当前位数的权值比右边都大或者等于就是加，否则就是减。

/**@Author:   STZG*@Language: C++*/#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   //#define DEBUGusing namespace std;typedef long long ll;const int N=10000;const double PI = acos(-1.0);const double EXP = 1E-8;const int INF = 0x3f3f3f3f;int t,n,m;char a[20];int main(){#ifdef DEBUG freopen("input.in", "r", stdin); //freopen("output.out", "w", stdout);#endif while(~scanf("%s",a)){ int len=strlen(a); map
                   
                    f; f['I']=1; f['V']=5; f['X']=10; f['L']=50; f['C']=100; f['D']=500; f['M']=1000; int maxl=f[a[len-1]]; int ans=0; for(int i=len-1;i>=0;i--){ if(maxl<=f[a[i]]){ ans+=f[a[i]]; maxl=max(maxl,f[a[i]]); }else{ ans-=f[a[i]]; } } cout << ans << endl; } //cout << "Hello world!" << endl; return 0;}

C++版本二

#include 
   
    #include 
    
     #include 
     
      using namespace std;int main(){    freopen("data2.in", "r", stdin);    freopen("data2.out", "w", stdout);	int v[500];	v['I'] = 1;	v['V'] = 5;	v['X'] = 10;	v['L'] = 50;	v['C'] = 100;	v['D'] = 500;	v['M'] = 1000;	char s[100];	bool flag = true;	int tmp = 0;	while(scanf("%s", s) == 1)	{	    tmp++;		int len = strlen(s);		int ans = v[s[len-1]];		for(int i=len-2; i>=0; --i)		{			if(v[s[i]] >= v[s[i+1]]) ans += v[s[i]];			else ans -= v[s[i]];		}		printf("%d\n", ans);	}	return 0;}

转载地址：http://ayzof.baihongyu.com/

你可能感兴趣的文章

服务器端判断request来自Ajax请求(异步)还是传统请求(同步)

查看>>

git adding files to index has encountered a problem

查看>>

git学习六：git提交忽略不必要的文件或文件夹

查看>>

springcloud(三)：服务提供与调用

查看>>

Memcached 和 Redis 分布式锁方案

查看>>