计蒜客——整数转换成罗马数字

1000ms 65536K

给定一个整数 numnum，将整数转换成罗马数字。

如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I，II，III，IV，V等，更详细的说明见此 链接。

输入格式

第一行输入一个整数 num(1 \leq num \leq 3999)num(1≤num≤3999)。

输出格式

输出 numnum 对应的罗马数字。

样例输入

123

样例输出

CXXIII

#include<stdio.h>
#include<malloc.h>
#define N 30
int thousand,hunderd,ten,one,i = 0,j = 0;
char* str;
char Roma[8] = {'I','V','X','L','C','D','M'};
char* calculate(int X);
void SpecialCalculate(int num,int flag);
int main(void)
{
int num;
str = (char*)malloc(sizeof(char)*N);
scanf("%d",&num);
printf("%s",calculate(num));
return 0;
}
char* calculate(int X)
{

thousand = X/1000;
hunderd = X%1000/100;
ten = X%100/10;
one = X%10;
//处理千位数
if(thousand != 0)
for(j = 0;j < thousand;j++)
str[i++] = Roma[6];
if(hunderd != 0)
{
//3以下的直接循环输出  4则特别输出，5到8循环输出，9特殊
SpecialCalculate(hunderd,0);
}
if(ten != 0)
{
SpecialCalculate(ten,1);
}
if(one != 0)
SpecialCalculate(one,2);
str[i] = '\0';
return str;
}
void SpecialCalculate(int num,int flag)
{
int gap = flag*2;
if(num <= 3)
for(j = 0;j < num;j++)
str[i++] = Roma[4-gap];
else if(4 == num)
{
str[i++] = Roma[4-gap];
str[i++] = Roma[5-gap];
}
else if(9 == num)
{
str[i++] = Roma[4-gap];
str[i++] = Roma[6-gap];
}
else
{
str[i++] = Roma[5-gap];
for(j = 0;j<num - 5;j++)
str[i++] = Roma[4-gap];
}
}