xtu oj 1217

最新推荐文章于 2024-09-09 19:25:15 发布

TheShine912

最新推荐文章于 2024-09-09 19:25:15 发布

阅读量282

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/TheShine912/article/details/111053298

版权

相当于贪心算法


#include<stdio.h>
#include<string.h>    
int main()
{
    char x[14][4]={{"I"},{"IV"},{"V"},{"IX"},{"X"},{"XL"},{"L"},{"XC"},{"C"},{"CD"},{"D"},{"CM"},{"M"}};
    int y[14]={1,4,5,9,10,40,50,90,100,400,500,900,1000};
    int n;
    //puts(x[1]);
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,s;
        for(i=12;i>=0;i--)
        {
            if(n>=y[i])
            {
                for(j=1;j<=(n/y[i]);j++)
                {
                    printf("%s",x[i]);
                    //puts(x[i]);
                }
                n%=y[i];
            }
        }
        if(n==0||n==1)
            {
                printf("\n");
            }    
    }
    return 0;
    }