PAT a1082中文读数字

主要思想:
将数字分为4个一组,每一组由个,十,百,千组成。一个非0数字前面有0,则输出ling。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
string Dict[] = { "Ge", "Shi", "Bai", "Qian", "Wan", "Yi" };
string Num[]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu","shi"};
string converNum(string str){
    if(str[0]=='0'){
        return "ling";
    }
    string ans="";
    if(str[0]=='-'){
        ans="Fu ";
        str.erase(0,1);
    }
    int len=str.length();

    while(len){
        int zeroCnt=0;//计算零的个数
        bool zero=false;//记录 前方是否有零
        for(int j=(len-1)%4;j>=0;j--){//每四个数一组
            int pos=str.length()-len;//当前数字
            int num=str[pos]-'0';
            if(num>0){//大于零,记录
                if(zero){//前面的数字为零
                    ans+="ling ";
                    zero=false;
                }
                ans+=Num[num]+' ';
                if(j!=0){//不是个位数
                    ans+=Dict[j]+' ';
                }
            }
            else{
                zeroCnt++;//零的个数+1
                zero=true;
            }
            len--;
        }
        //位数大于四位,意味着到达了万/亿
        if(len/4>0&&zeroCnt!=4)ans+=Dict[3+len/4]+" ";//加单位

    }
    ans.pop_back();//剔除最后一个空格
    return ans;
}
int main ()
{
    string str;
    cin>>str;
    cout<<converNum(str);
    return 0;
}

上一篇:子代选择器与后代选择器的区别


下一篇:月初到月末