TYVJ 1070 罗马数字 解题报告

　　这题一开始确实会感觉很难，但是罗马数字的个位只有可能是{"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}，同理，十位上的数字也永远都是固定的，所以还是简单吧，实现代码如下：

#include <stdio.h>
#include <stdlib.h>
char num[4][10][5] = {
	{"", "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"}};
int have[7];
int name[7] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'};

int order(char c)
{
	switch(c){
	case 'I':
		return 0;
	case 'V':
		return 1;
	case 'X':
		return 2;
	case 'L':
		return 3;
	case 'C':
		return 4;
	case 'D':
		return 5;
	case 'M':
		return 6;
	}
}

void add(int a, int b)
{
	int i;
	for(i = 0; num[a][b][i] != '\0'; i++){
		have[order(num[a][b][i])]++;
	}
}

void count(int k)
{
	int i = 0;
	while(k != 0){
		add(i, k % 10);
		k /= 10, i++;
	}
}

int main(int argc, char **argv)
{
	int i;
	int n;
	scanf("%d", &n);
	for(i = 1; i <= n; i++){
		count(i);
	}
	for(i = 0; i < 7; i++){
		if(have[i]){
			printf("%c %d\n", name[i], have[i]);
		}
	}
	return 0;
}