USACO

题目链接：http://train.usaco.org/usacoprob2?a=ScFaavqnaPI&S=preface

/*
ID: 1590291
TASK: preface
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
/****************************************************************************************************************
        题意：给出罗马数字的定义，给定一个数，统计从1到该数所有罗马数字出现的次数
        思路：
        1，按照阿拉伯数字的规则，将个十百千位的罗马字母打表记录
        2，直接统计即可，技巧看注释
        3，OJ说的那组错误数据，我运行结果明明正确！傲娇的OJ，怎么开始2.3啊！
****************************************************************************************************************/
int a[10][10]={{0},{1},{2},{3},{1,1},{0,1},{1,1},{2,1},{3,1},{1,0,1}};      //个十百位的罗马数字字母个数
                                                                            //分别表示 0~9 IVXLCDM的个数
string b="IVXLCDM";     //罗马字母
int n,ans[10]={0};

void fuc(int x)
{
    for(int i = 0;x != 0;i ++){
        int y=x%10;
        for(int j = 0;j <= 6;j ++)
            ans[j+2*i]+=a[y][j];        //利用 j+2*i 从低位到高位转换 eg：个位3：III，十位3 XXX等等
        x/=10;
    }
}

int main()
{
    ifstream fin("preface.in");
    ofstream fout("preface.out");

    while(fin>>n)
    {
        for(int i = 1;i <= n;i ++) fuc(i);

        for(int i = 0;i <= 6;i ++)
            if(ans[i] != 0)
                fout<<b[i]<<" "<<ans[i]<<endl;
    }
    return 0;
}