[数据结构与算法][每日一题]129： 小写数字转大写数字（小米OJ）

题目描述

实现一个算法，可以将小写数字转换成大写数字。

输入：

输入一个整数。范围在0～450亿之间。

输出：

输出对应的大写数字，以“元整”结尾。 大写数字要符合汉语读写习惯。

样例如下：

输入：

0
5
233
1001
40607
8900000000

输出：

零元整
伍元整
贰佰叁拾叁元整
壹仟零壹元整
肆万零陆佰零柒元整
捌拾玖亿元整

题解思路：

• 先实现万以内的数字打印
• 此时需要考虑到各种情况下 0 的出现
• 再去扩展万级别的打印
• 亿级和万级基本类似

代码实现：

#include <iostream>
#include <vector>
#include <string>
using namespace std;

vector<string> nums = { "零", "壹", "贰", "叁", "肆", "伍", "陆", "柒", "捌", "玖", "拾" };
vector<string> digits = {"", "拾", "佰", "仟", "万", "亿" };

int main()
{
    string s;
    while (cin >> s) {
        int len = s.length();
        int flag = 1;   // 判断零

        if (len == 1 && s[0] == '0') {
            cout << nums[0];
        }
        else {
            int i = 0;
            int yi = 0;
            int wan = 0;

            while (len > 8) {
                int tmp = s[i] - '0';
                int len1 = len - 8;

                if (tmp == 0) {
                    flag = 0;
                }
                else {
                    if (flag == 0) {
                        cout << nums[flag];
                        flag = 1;
                    }
                }
                if (len1 == 1 && flag == 1) {
                    yi = 1;
                    cout << nums[tmp];
                }
                else if (len1 > 1 && flag == 1) {
                    yi = 1;
                    cout << nums[tmp] << digits[len1 - 1];
                }
                --len;
                ++i;
            }
            if (yi == 1) cout << digits[5];

            flag = 1;   // 判断零
            while (len > 4 && len <= 8) {
                int tmp = s[i] - '0';
                int len1 = len - 4;

                if (tmp == 0) {
                    flag = 0;
                }
                else {
                    if (flag == 0) {
                        cout << nums[flag];
                        flag = 1;
                    }
                }
                if (len1 == 1 && flag == 1) {
                    wan = 1;
                    cout << nums[tmp];
                }
                else if (len1 > 1 && flag == 1) {
                    wan = 1;
                    cout << nums[tmp] << digits[len1 - 1];
                }
                --len;
                ++i;
            }
            if (wan == 1) cout << digits[4];

            flag = 1;   // 判断零
            while (len <= 4 && len > 0) {
                int tmp = s[i] - '0';

                if (tmp == 0) {
                    flag = 0;
                }
                else {
                    if (flag == 0) {
                        cout << nums[flag];
                        flag = 1;
                    }
                }
                if (len == 1 && flag == 1) {
                    cout << nums[tmp];
                }
                else if (len > 1 && flag == 1) {
                    cout << nums[tmp] << digits[len - 1];
                }
                --len;
                ++i;
            }
        }
        cout << "元整\n" << endl;
    }

    return 0;
}