蓝桥杯 人民币金额大写 格式转换

在与财务相关的应用中，经常会用到人民币金额的大写，比如发票的打印程序。
本题的任务是：从键盘输入一个十亿以内的正整数（int类型），把它转换为人民币金额大写（不考虑用户输入错误的情况）。
比如，用户输入：35201，程序输出：叁万伍仟贰佰零壹
用户输入：30201，程序输出：叁万零贰佰零壹
用户输入：30001，程序输出：叁万零壹
用户输入：31000，程序输出：叁万壹仟
用户输入：120023201，程序输出：壹亿贰仟零贰万叁仟贰佰零壹
用户输入：120020001，程序输出：壹亿贰仟零贰万零壹
用户输入：100000001，程序输出：壹亿零壹
可以看到，在万后满千位，则不加零，否则要补零，但不要出现类似“零零”的情况。

在亿后满千万位，则不加零，否则要补零，但整个“万档”没有数字时，“万”字省去。

刚看到题目的时候，我甚至直接想放弃，因为连我自己都不知道到底应该怎么念，高考语文不及格的说