usaco_preface.cpp

usaco自己做的1到5章的代码

/*
ID:wangyuc2
PROG:preface
LANG:C++
*/
#include <iostream>
#include <fstream>
#include <memory.h>
#include <cmath>
#include <algorithm>
//#include <queue>
using namespace std;
ifstream fin ("preface.in");
ofstream fout ("preface.out");  

int main()
{
    int i,j,k;
    int sum[10];
    char ch[7]={'I','V','X','L','C','D','M'};
    //int order[7]={4,5,0,3,6,1,2};
    int a[11][3]={{0,0,0},{1,0,0},{2,0,0},{3,0,0},{1,1,0},{0,1,0},{1,1,0},{2,1,0},{3,1,0},{1,0,1},{0,0,1}};
    int n,q=0,max,maxi,num,md;
    fin>>n;
    memset(sum,0,sizeof(sum));
    for(i=1;i<=n;i++)
    {
        //if(i>=now*10) {q++; now*=10;}
        q=0;
        num=i;
        while(num>0)
        {
            md=num%10;
            num/=10;
            for(j=q;j<q+3;j++)
            {
                sum[j]+=a[md][j-q];
            }
            q+=2;
        }
    }
    //for(i=0;i<7;i++) cout<<sum[i]<<' ';
    j=0;
    for(i=0;i<7;i++)
    {
       if(sum[i]>0) fout<<ch[i]<<' '<<sum[i]<<endl;
    }
  //  system("PAUSE");
    return 0;
}