本文共 2216 字，大约阅读时间需要 7 分钟。
题目描述
一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，一下是标准数字表: 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#include #include 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;}
转载地址：http://nexzi.baihongyu.com/