USACO Section2.2 Preface Numbering 解题报告 【icedream61】

　　　　preface解题报告
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
　　阿拉伯数字转换为罗马数字的规则如下：
　　　　1: I
　　　　2: II
　　　　3: III
　　　　4: IV
　　　　5: V
　　　　6: VI
　　　　7: VII
　　　　8: VIII
　　　　9: IX
　　　　10: X
　　而我们本题可以用到的罗马数字符号有：
　　　　I=1
　　　　V=5
　　　　X=10
　　　　L=50
　　　　C=100
　　　　D=500
　　　　M=1000
　　如果你还不大明白，那我们举两个例子：
　　　　3 7 9 = CCC LXX IX
　　　　3 4 9 9 = MMM CD XC IX
　　如果你仍然不明白，那……你去USACO看原题，或者去网上搜罗马数字表示规则吧...orz
　　本题给出阿拉伯数N，求出1～N所有阿拉伯数分别转换成罗马数之后，所包含的各种字符的个数。
【数据范围】
　　1<=N<3500
【输入样例】
　　5
【输出样例】
　　I 7
　　V 2
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　就像我题目描述中说的思路，把0~9分别一一对应起来便可以很容易转换了。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
　　一遍AC。
　　顺带复习了下运算符重载。有一点失误是，开始本来打算在main里写num+=convert(i)的，可是重载时写成了加法，于是就把main里改成了num=num+convert(i)。

------------------------------------------------------------------------------------------------------------------------------------------------

【代码】

 /*
 ID: icedrea1
 PROB: preface
 LANG: C++
 */

 #include <iostream>
 #include <fstream>
 using namespace std;

 struct number
 {
     int I,V; // 1,5
     int X,L; // 10,50
     int C,D; // 100,500
     int M;   //
     number(int i=,int v=,int x=,int l=,int c=,int d=,int m=):I(i),V(v),X(x),L(l),C(c),D(d),M(m) {}
     friend number operator+(number x,number y)
     {
         number r;
         r.I=x.I+y.I;
         r.V=x.V+y.V;
         r.X=x.X+y.X;
         r.L=x.L+y.L;
         r.C=x.C+y.C;
         r.D=x.D+y.D;
         r.M=x.M+y.M;
         return r;
     }
     friend ostream& operator<<(ostream& out,number x)
     {
         if(x.I) out<<"I "<<x.I<<endl;
         if(x.V) out<<"V "<<x.V<<endl;
         if(x.X) out<<"X "<<x.X<<endl;
         if(x.L) out<<"L "<<x.L<<endl;
         if(x.C) out<<"C "<<x.C<<endl;
         if(x.D) out<<"D "<<x.D<<endl;
         if(x.M) out<<"M "<<x.M<<endl;
         return out;
     }
 }num;

 int N;

 number convert(int i) // 由于只需要计数，所以实际上并不需要转换全，例如4和6不用加以区分
 {
     number r;
     int m=i/; i%=;
     int c=i/; i%=;
     int x=i/; i%=;
     switch(i)
     {
         case : break;
         case : r.I=; break;
         case : r.I=; break;
         case : r.I=; break;
         case : r.V=; r.I=; break;
         case : r.V=; break;
         case : r.V=; r.I=; break;
         case : r.V=; r.I=; break;
         case : r.V=; r.I=; break;
         case : r.X=; r.I=; break;
     }
     switch(x)
     {
         case : break;
         case : r.X+=; break;
         case : r.X+=; break;
         case : r.X+=; break;
         case : r.L+=; r.X+=; break;
         case : r.L+=; break;
         case : r.L+=; r.X+=; break;
         case : r.L+=; r.X+=; break;
         case : r.L+=; r.X+=; break;
         case : r.C+=; r.X+=; break;
     }
     switch(c)
     {
         case : break;
         case : r.C+=; break;
         case : r.C+=; break;
         case : r.C+=; break;
         case : r.D+=; r.C+=; break;
         case : r.D+=; break;
         case : r.D+=; r.C+=; break;
         case : r.D+=; r.C+=; break;
         case : r.D+=; r.C+=; break;
         case : r.M+=; r.C+=; break;
     }
     r.M+=m;
     return r;
 }

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

     in>>N;
     for(int i=;i<=N;++i) num=num+convert(i);
     out<<num;

     in.close();
     out.close();
     return ;
 }