记录编号	367551	评测结果	AAAAAAAA
题目名称	序言页码	最终得分	100
用户昵称	邪恶的小法(zhi)师(zhan	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-01-31 11:36:23	内存使用	0.71 MiB

#include<cstdio>
#include<algorithm>

using namespace std;

int ro[10010][11]={0};

void pre(){
	ro[1][1]=1;
	ro[2][1]=2;
	ro[3][1]=3;
	ro[4][1]=1; ro[4][2]=1;
	ro[5][2]=1;
	ro[6][2]=1; ro[6][1]=1;
	ro[7][2]=1; ro[7][1]=2;
	ro[8][2]=1; ro[8][1]=3;
	ro[9][1]=1; ro[9][3]=1;
}

int cnt[11]={0};

void count(int x){
	int l=0;
	while(x){
		int t=x%10;
		for (int i=1;i<=3;i++){
			cnt[i+l]+=ro[t][i];
		}
		x/=10;
		l+=2;
	}
}

char c[11]={' ','I','V','X','L','C','D','M'};
int n;

void work(){
	pre(); 
	scanf("%d",&n);
	for (int i=1;i<=n;i++){
		count(i);
	}
	for (int i=1;i<=7;i++){
		if (cnt[i]) printf("%c %d\n",c[i],cnt[i]);
	}
}
int main(){
	freopen("preface.in","r",stdin);
	freopen("preface.out","w",stdout);
	work();
}