【USACO 2.2】Preface Numbering (找规律)

求 1～n 的所有罗马数字表达中，出现过的每个字母的个数。

分别对每个数的罗马表达式计算每个字母个数。

对于十进制的每一位，都是一样的规则，只是代表的字母不同。

于是我们从最后一位往前考虑，当前位由字母 s[i] 代表 1，字母 s[i+1] 代表 5，s[i+2] 代表 10（在下一次代表1）。

每一位考虑完 i+=2;

num[i] 为当前位为i对应的 s[i] 的个数，当前位为 4~8 时，s[i+1] 出现 1 次，当前位为 9 时，s[i+2] 出现一次。

http://train.usaco.org/usacoprob2?a=Ubydl1YBuc9&S=preface

/*
TASK: preface
LANG: C++
 */
#include<cstdio>
int n;
char s[]="IVXLCDM";
int num[]={,,,,,,,,,,};
int ans[];
void get(int n){
    int i=;
    while(n){
        int t=n%;
        n/=;
        ans[i]+=num[t];
        if(t>=&&t<)ans[i+]++;
        if(t==)ans[i+]++;
        i+=;
    }
}
int main(){
    freopen("preface.in","r",stdin);
    freopen("preface.out","w",stdout);
    scanf("%d",&n);
//    get(n);
    for(int i=;i<=n;i++)
        get(i);
    for(int i=;s[i];i++)if(ans[i])
        printf("%c %d\n",s[i],ans[i]);
}