计蒜客 罗马数字

题目描述:

我们今日大多数时候习惯于使用阿拉伯数字，但是同时有时候我们还会使用一种数字——罗马数字。传统罗马数字用单个字母表示特定的数值，I 表示 1，V 表示 5，X 表示 10，L 表示 50，C 表示 100，D 表示 500，M 表示 1000。

最多 3 个同样的 I,X,C 或 M 可以连续出现表示一个数字，V,L,D 则不在一个数字中连续出现。例如 II 表示 2，CCC 表示 300。但是要注意，IIII 就不能表示 4。有时，一个可表示为 10n 的数出现在一个比它大 1 级或 2 级的数前(I 在 V 或 X 前面，X 在 L 或 C 前面，等等)，数值等于后面的那个数减去前面的那个数，例如 IV 表示 4，XL 表示 40 等（像 XD, IC, 和 XM 这样的表达是非法的，因为前面的数比后面的数小太多）。

除了“CCLXVIII = 100+100+50+10+5+1+1+1 = 268”，一般来说，字符以递减的顺序接连出现。

输入包括一行，为一个给定的 N(1≤N≤3500)。

输出包括多行，第一行为 1,2…N 这些数字的罗马数字表示中 I 出现的次数，并在前面加上“I ”。第二行为 1,2…N 这些数字的罗马数字表示中 V 出现的次数，并在前面加上“V ”，接下去依次类推并按从小到大的顺序排列，但请注意不要输出并没有出现过的字符。

比如 N = 5, 那么页码数为: I, II, III, IV, V. 总共有 7 个 I 出现，2 个 V 出现，输出结果如样例。

样例输入

5

样例输出

I 7
V 2

思路：

  将对应的数字都转换成罗马数字，每转换一次就统计一下里面所包含各字母的个数。

代码：

//https://nanti.jisuanke.com/t/32
#include<iostream>
using namespace std;
long long I=0,V=0,X=0,L=0,C=0,D=0,M=0;
void IntToRome(int i)
{
	int a,b;
	int len;
	int j;
	string temp;
	string basic[4][10]={
			 {"","I","II","III","IV","V","VI","VII","VIII","IX"},
		            {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},
		            {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},
		            {"","M","MM","MMM"}
					};

	temp.append(basic[3][i / 1000 % 10]);
	temp.append(basic[2][i / 100 % 10]);
	temp.append(basic[1][i / 10 % 10]);
	temp.append(basic[0][i % 10]);

	len=temp.size();
	for(j=0;j<len;j++)
	{
		if(temp[j]=='I')
			++I;
		else if(temp[j]=='V')
			++V;
		else if(temp[j]=='X')
			++X;
		else if(temp[j]=='L')
			++L;
		else if(temp[j]=='C')
			++C;
		else if(temp[j]=='D')
			++D;
		else if(temp[j]=='M')
			++M;
	}
}

int main()
{
	int N;
	int i;
	cin>>N;
	for(i=1;i<=N;i++)
		IntToRome(i);
	if(I!=0)
		cout<<"I "<<I<<endl;
	if(V!=0)
		cout<<"V "<<V<<endl;
	if(X!=0)
		cout<<"X "<<X<<endl;
	if(L!=0)
		cout<<"L "<<L<<endl;
	if(C!=0)
		cout<<"C "<<C<<endl;
	if(D!=0)
		cout<<"D "<<D<<endl;
	if(M!=0)
		cout<<"M "<<M<<endl;
	return 0;
}