USACO-Section2.2 preface[贪心]

题目大意;

一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，以下是标准数字表:

最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和:

有时，一个可表示为10n的数出现在一个比它大1级或2级的数前(I在V或X前面，X在L或C前面，等等)。在这种情况下，数值等于后面的那个数减去前面的那个数:
要求输出给定数字中，用罗马数字表示各个字符出现次数。

样例输入：

5

样例输出：

I 7
V 2

题解：

这是一个贪心的题目，从大向小减，记录一下就ok。
很简单，看代码吧。

C++/*ID:mujinui1 LANG:C++TASK:preface*/#include<fstream>#include<cstring>using namespace std;int a[13]={1000,900,500,400,100,90,50,40,10,9,5,4,1};int mark[7];char c[7]={'I','V','X','L','C','D','M'};int flag_i=0,flag_v=0;void fun(int t){    while(t!=0){        for(int i=0;i<13;i++){            if(t>=a[i]){                t=t-a[i];                if(i==12||i==11||i==9){                    mark[0]++;                }                if(i==10||i==11){                    mark[1]++;                }                if(i==9||i==8||i==7||i==5){                    mark[2]++;                }                if(i==7||i==6){                    mark[3]++;                }                if(i==5||i==4||i==3||i==1){                    mark[4]++;                }                if(i==3||i==2){                    mark[5]++;                }                if(i==1||i==0){                    mark[6]++;                }                break;            }        }    }    return ;}int main(){    memset(mark,0,sizeof(mark));    ifstream fin("preface.in");    ofstream fout("preface.out");    int n;    fin>>n;    for(int i=1;i<=n;i++){        fun(i);    }    for(int i=0;i<7;i++){        if(mark[i]!=0){            fout<<c[i]<<" "<<mark[i]<<endl;        }    }    return 0;}