序言页码

题目：

题目描述
一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，一下是标准数字表:
I 1 L 50 M 1000
V 5 C 100
X 10 D 500
最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和:
III=3
CCC=300
可表示为5x10n的字符(V,L,D)从不连续出现。
除了下一个规则，一般来说，字符以递减的顺序接连出现:
CCLXVIII = 100+100+50+10+5+1+1+1 = 268
有时，一个可表示为10^n的数出现在一个比它大的数前(I在V或X前面，X在L或C前面，等等)。在这种情况下，数值等于后面的那个数减去前面的那个数:
IV = 4
IX = 9
XL = 40
像XD, IC, 和XM这样的表达是非法的，因为前面的数比后面的数小太多。对于XD(490的错误表达)，可以写成 CDXC; 对于IC(99的错误表达)，可以写成XCIX; 对于XM(990的错误表达)，可以写成CMXC。
给定N(1 <= N < 3,500)， 序言的页码数，请统计在第1页到第N也中，有几个I出现，几个V出现，等等 (从小到大的顺序)。不要输出并没有出现过的字符。
比如N = 5, 那么页码数为: I, II, III, IV, V. 总共有7个I出现，2个V出现。

输入
一个整数N。

输出
每行一个字符和一个数字k，表示这个字符出现了k次。字符必须按数字表中的递增顺序输出。

样例输入

5

样例输出

I 7
V 2
解题思路：这个题首先就是先把数字拆分成一位一位的，先列一个表：

   0    1     2    3     4     5    6    7    8     9
个 0    I    II    III   IV    V    VI   VII  VIII  Ix 
十 0    X    XX    XXX   XL    L    LX   LXX  LXXX  XC 
百 0    C    CC    CCC   CD    D    DC   DCC  DCCC  CM 
千 0    M    MM    MMM   0     0    0    0    0     0 

举一个列子：982=900+80+2就是：CM+LXXX+II;
然后判断该数的位数，观察上面的 数可以找出规律
发现一位二位三位的数的字母组成都一样，所以判断之后改变x的值就行了

程序代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
char s[7]={'I','V','X','L','C','D','M'};
int a[10];
void fn(int n)
{
    int i,j,k,x,y,z,t;
    while(n)
    {
        k=log10(n)+1;
        if(k==1)
            x=1;
        else if(k==2)
            x=3;
        else if(k==3)
            x=5;
        y=x+1; z=x+2;
        t=n/(int)pow(10,k-1);
        if(t>=1&&t<=3)
            a[x]+=t;
        else if(t==4)
        {
            a[x]++;
            a[y]++;
        }
        else if(t==5)
            a[y]++;
        else if(t>=6&&t<=8)
        {
            a[y]++;
            a[x]+=t-5;
        }
        else if(t==9)
        {
            a[x]++;
            a[z]++;
             
        }
        n=n-t*pow(10,k-1);  
    }
}
int main()
{
    int i,j,k,m;
    while(scanf("%d",&m)!=EOF)
    {
        memset(a,0,sizeof(0));
        for(i=1;i<=m;i++)
        {   
            if(i>=1000)
            {
                a[7]+=i/1000;
                k=i%1000;
                fn(k);
            }
            else
                fn(i);  
        }   
        for(i=0;i<7;i++)
            if(a[i+1]!=0)
                printf("%c %d\n",s[i],a[i+1]);
    }
    return 0;
}