ZCMU - 2047: 数的读法

题目链接：点击打开链接

题目大意：略。

解题思路：点击打开链接（1亿版） + 10亿的情况。

AC 代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);

using namespace std;

typedef long long ll;

vector<string> vs;

int main()
{
//    const char unit[10]={' ',' ','S','B','Q','W','S','B','Q','Y'}; // 这种写法报格式错误
//    const char num[10]={'a','b','c','d','e','f','g','h','i','j'};

    string unit[11],num[10];

    unit[1] = "";
    unit[2] = "shi";
    unit[3] = "bai";
    unit[4] = "qian";
    unit[5] = "wan";
    unit[6] = "shi";
    unit[7] = "bai";
    unit[8] = "qian";
    unit[9] = "yi";
    unit[10] = "shi";

    num[0] = "ling";
    num[1] = "yi";
    num[2] = "er";
    num[3] = "san";
    num[4] = "si";
    num[5] = "wu";
    num[6] = "liu";
    num[7] = "qi";
    num[8] = "ba";
    num[9] = "jiu";

    string s;
    while(cin>>s)
    {
        vs.clear();
        int len=s.length();
        if(len==1) // 输入只有一位，单独考虑
//            printf("%s\n",num[s[0]-48].c_str());
            vs.push_back(num[s[0]-48]);
        else
        {
            for(int i=0;i<len;i++)
            {
                if(s[i]-48!=0) // 数位上不为0的情况
                {
                    // 12：shi er --> T; yi shi er --> F
                    if(i==0 && unit[len-i]=="shi" && s[i]-48==1)
//                        printf("%s ",unit[len-i].c_str());
                        vs.push_back(unit[len-i]);
                    else
                    {
//                        printf("%s %s ",num[s[i]-48].c_str(),unit[len-i].c_str());
                        vs.push_back(num[s[i]-48]);
                        vs.push_back(unit[len-i]); // 如果增加 unit[1] 下面输入的时候判断下
                    }
                }
                else if(len==10 && i==1 && s[i]-48==0) // 10亿的特殊情况
//                    printf("yi ");
                    vs.push_back("yi");
                else if(i<len-1 && i!=len-5 && s[i]-48==0 && s[i+1]-48!=0) // 数位上是0的情况，有多个连续的0，只输出一个
//                    printf("%s ",num[s[i]-48].c_str());
                    vs.push_back(num[s[i]-48]);
                else if(len>5 && i==len-5 && s[i]-48==0) // 万位是0的情况
                {
                    if(len==9 && s[1]-48==0 && s[2]-48==0 && s[3]-48==0){ } // 1亿的情况
                    else if(len==10 && s[1]-48==0 && s[2]-48==0 && s[3]-48==0 && s[4]-48==0){ } // 10亿的情况
//                    else printf("wan ");
                    else vs.push_back("wan");
                }
            }
        }

        int vlen=vs.size();
        for(int i=0;i<vlen;i++)
        {
            if(i==0)
                printf("%s",vs[i].c_str());
            else if(vs[i]!="")
                printf(" %s",vs[i].c_str());
//            else printf("#");
        }
        puts("");
    }

    return 0;
}