统计页码...
根据题目规则可以发现,对于每个数来说它的每一位都可以看做独立的罗马数字
恩...对所有的页码,统计其不同数字不同位置的数字个数,按照规则加起来就可以了...
/*
ID:rainbow16
LANG:C++
TASK:preface
*/
#include<iostream>
#include<stdio.h>
using namespace std;
struct node{
int k[5];
};
node num[10];
char s[8]={0,'I','V','X','L','C','D','M'};
int n,ans[10];
void cal(void)
{
for(int j=1;j<5;j++)
{
for(int i=1;i<4;i++)
ans[j*2-1]+=num[i].k[j]*i;
//cout<<j<<' '<<ans[j*2-1]<<endl;
for(int i=4;i<9;i++)
{
ans[j*2]+=num[i].k[j];
ans[j*2-1]+=num[i].k[j]*(i-5<0?5-i:i-5);
}
//cout<<j<<' '<<ans[j*2-1]<<endl;
ans[j*2+1]+=num[9].k[j];
ans[j*2-1]+=num[9].k[j];
//cout<<j<<' '<<ans[j*2-1]<<endl;
}
}
void init(int x)
{
int c=1;
while(x)
{
num[x%10].k[c]++;
x/=10;
c++;
}
}
int main(void)
{
freopen("preface.in","r",stdin);
freopen("preface.out","w",stdout);
cin>>n;
for(int i=1;i<=n;++i)
init(i);
cal();
for(int i=1;i<8;++i)
if(ans[i])
printf("%c %d\n",s[i],ans[i]);
return 0;
}