（算法）整数转汉字描述

题目：

给定一个整数，打印该整数的汉字描述。（例如：11001：“一万一千零一”）

思路：

按照以下位数来转换：

亿级

万级

千及千以下

代码：

由于编程环境不支持中文，故以拼音代替，若需转为汉字，只需改为对应汉字并将代码中的空格符去掉即可。

#include<iostream>
using namespace std;

string bigs[3]={"","Wan","Yi"};
string level[4]={"Qian","Bai","Shi",""};
string digits[10]={"Ling","Yi","Er","San","Si","Wu","Liu","Qi","Ba","Jiu"};

string numToChinese1000(int num,int offset);

string numToChinese(int num){
    if(num>=0 && num<10){
        return digits[num];
    }
    else if(num<0)
        return "Fu "+numToChinese(-1*num);

    string str="";
    int count=0;
    while(num>0){
        if(num%10000!=0){
            str=numToChinese1000(num%10000,count)+bigs[count]+"  "+str;
        }
        num=num/10000;
        count++;
    }
    return str;
}

string numToChinese1000(int num,int offset){
    string str="";
    int n=1000;
    int count=0;
    bool IsZero=true;
    bool IsOn=false;

    if(offset>0 && num>0 && num<=9)
        return digits[num]+" ";

    while(num>0){
        IsZero=true;
        if(num>=n){
            str+=digits[num/n]+" "+level[count]+" ";
            num=num%n;
            IsZero=false;
        }
        if((!IsOn) && IsZero){
            str+=digits[0]+" ";
            IsOn=true;
        }
        n=n/10;
        count++;
    }

    return str;
}

int main(){
    int num;
    while(cin>>num){
        cout<< numToChinese(num) <<endl;
    }

    return 0;
}