计蒜客 罗马数字

我们今日大多数时候习惯于使用阿拉伯数字，但是同时有时候我们还会使用一种数字——罗马数字。传统罗马数字用单个字母表示特定的数值，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
#include <iostream>
#include <cstdio>
int main()
{
	int a[1000]={1,4,5,9,10,40,50,90,100,400,500,900,1000};
	char c[][3]={"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
	char ch[]="IVXLCDM";
	int b[7]={0};
	int n;
	scanf("%d", &n);
	int i,j;
	int x,y;
	j=n;
	while(j)
	{
		n=j;
		for(i=12;i>=0;i--)
		{
			if(n>=a[i])
			{
				for(x=0;c[i][x];x++)
				{
					for(y=0;ch[y];y++)
					{
						if(c[i][x]==ch[y])
						b[y]++;
					}
				}
				n-=a[i];
				i++;
			}
		}
		j--;
	}
	
	
	for(i=0;i<7;i++)
	{
		if(b[i]!=0)
		{
			printf("%c %d\n",ch[i],b[i]);
		}
	}
	
	return 0;
	
	
	
	
	
}