C/C++の宿題を片づけます 50代目

正整数を入力し、それをローマ数字で表示するプログラムを配列を使って作りなさい。
1000がM, 100がC, 10がX, 1がIであるので、たとえば、１２３と入力するとCXXIII、１３６５はMCCCXXXXXXIIIIIと出力できればよい。
＜入力例＞
Input: 3247

＜出力結果＞
MMMCCXXXXIIIIIII

お願いします