6038: YACS - IAI 2021年8月月赛乙组 T2 —— 罗马数字
[Creator : ]
Description
罗马数字采用十进制，$1$ 到 $9$ 的表示方法分别为
$\text{I}, ~\text{II}, ~\text{III}, ~\text{IV}, ~\text{V}, ~\text{VI}, ~\text{VII}, ~\text{VIII}, ~\text{IX}$
$10$ 到 $90$ 的表示分别为
$\text{X}, ~\text{XX}, ~\text{XXX}, ~\text{XL}, ~\text{L}, ~\text{LX}, ~\text{LXX}, ~\text{LXXX}, ~\text{XC}$
$100$ 到 $900$ 的表示分别为
$\text{C}, ~\text{CC}, ~\text{CCC}, ~\text{CD}, ~\text{D}, ~\text{DC}, ~\text{DCC}, ~\text{DCCC}, ~\text{CM}$
$1000$ 到 $3000$ 的表示方法分别为
$\text{M}, ~\text{MM}, ~\text{MMM}$
更大的数字就不再解释了。
对于一个十进制的数，将它的每位数字写成罗马数字，拼接在一起，就得到了这个数的罗马数字。如$\text{XXX}=30,\ \text{CCXVIII}=218,\ \text{MI}=1001,\ \text{CDXX}=420,\ \text{CDIV}=404$ 等。
给定一个 $n$，请输出它所对应的罗马数字。
$\text{I}, ~\text{II}, ~\text{III}, ~\text{IV}, ~\text{V}, ~\text{VI}, ~\text{VII}, ~\text{VIII}, ~\text{IX}$
$10$ 到 $90$ 的表示分别为
$\text{X}, ~\text{XX}, ~\text{XXX}, ~\text{XL}, ~\text{L}, ~\text{LX}, ~\text{LXX}, ~\text{LXXX}, ~\text{XC}$
$100$ 到 $900$ 的表示分别为
$\text{C}, ~\text{CC}, ~\text{CCC}, ~\text{CD}, ~\text{D}, ~\text{DC}, ~\text{DCC}, ~\text{DCCC}, ~\text{CM}$
$1000$ 到 $3000$ 的表示方法分别为
$\text{M}, ~\text{MM}, ~\text{MMM}$
更大的数字就不再解释了。
对于一个十进制的数，将它的每位数字写成罗马数字，拼接在一起，就得到了这个数的罗马数字。如$\text{XXX}=30,\ \text{CCXVIII}=218,\ \text{MI}=1001,\ \text{CDXX}=420,\ \text{CDIV}=404$ 等。
给定一个 $n$，请输出它所对应的罗马数字。
Input
第一行：单个整数 $n$。
Output
第一行：若干字符表示 $n$ 的罗马数字。
Constraints
$1≤n<4000$
Sample 1 Input
19
Sample 1 Output
XIX
Sample 2 Input
22
Sample 2 Output
XXII
Sample 3 Input
99
Sample 3 Output
XCIX