c_cpp 罗马数字到十进制数

Posted 2021-05-14

#include<bits/stdc++.h>
using namespace std;

// Roman numerals to decimal number
/* 
	I V X  L  C   D
	1 5 10 50 100 500
	
	Test Case:
	DCIV = 500+100+(-1+5)= 604
	Output:
	604
*/

int RomToDec(string x);
int conv(char c);

int main(){
	int t;
	cin>>t;
	while(t--){
		string x;
		cin>>x;
		cout<<RomToDec(x)<<endl;
	}
	return 0;
}

int RomToDec(string x){
	long ans=0;
	int n=x.size();
	ans+=conv(x[n-1]);
	for(int i=n-2;i>=0;i--){
		int l=conv(x[i]);
		int r=conv(x[i+1]);
		if(l>=r){
			ans+=l;
		}else{
			ans-=l;
		}
	}
	return ans;
}
int conv(char c){
	if(c=='I'){
		return 1;
	}
	if(c=='V'){
		return 5;
	}
	if(c=='X'){
		return 10;
	}
	if(c=='L'){
		return 50;
	}
	if(c=='C'){
		return 100;
	}
	if(c=='D'){
		return 500;
	}
}