[USACO][Section 2.2][模拟] Preface Numbering

题目大意：

给出一个整数n，记录[1,n]范围内所有整数的罗马数字表示形式下罗马字母出现的次数。

思路：

简单模拟，思路见代码。

代码：

/*
ID: lujunda1
LANG: C++
PROG: preface
*/
#include
#include
#include
using namespace std;
map mark;
int check(int n)
{
    if(n>=1000)
        mark['M']+=n/1000;
    n%=1000;
    if(n>=100&&n=400&&n=500&&n=900&&n=10&&n=40&&n=50&&n=90&&n=1&&n=4&&n=5&&n=9&&n<10)
    {
        mark['X']++;
        mark['I']++;
    }
}
int main()
{
    freopen("preface.in","r",stdin);
    freopen("preface.out","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        check(i);
    if(mark['I'])
        printf("I %d\n",mark['I']);
    if(mark['V'])
        printf("V %d\n",mark['V']);
    if(mark['X'])
        printf("X %d\n",mark['X']);
    if(mark['L'])
        printf("L %d\n",mark['L']);
    if(mark['C'])
        printf("C %d\n",mark['C']);
    if(mark['D'])
        printf("D %d\n",mark['D']);
    if(mark['M'])
        printf("M %d\n",mark['M']);
}

发表回复取消回复