题目粗心：
依照中文发音规定输入一个绝对值在9位以内的整数。
算法思路：
此题考查的细节次要在0和Wan的输入上，因为只有9位，那么最高位只会达到亿。那么首先应用units数组寄存每一位数字的单位(从个、十、百到亿)，因为万，十万，百万，千万的单位每一个都有万字，然而在输入的时候只有该组数位中不为0数字对应的最小单位才会带上万输入，所以，这里在units[4]存储Wan,其余位只存储十，百，千。同时应用nums数组存储所有的数字对应的中文拼音，下标(int)和数字(string)为一一对应关系。因为这里因为万位数字的非凡解决关系，将数字分为三个局部：
1、个、十、百、千，也就是从右往左第一个到第四个数字 2、万、十万、百万、千万，也就是从右往左第五个到第八个数字 3、亿，也就是从右往左第九个数字那么咱们首先将数字N转存到数组digits中，其程序恰好是逆序，这样咱们从左往右依照每一个局部进行解决。对于万位数字的解决，咱们应用is_first_wan变量记录以后的万位数字是否是呈现的第一个万位数字，如果是，那么得增加Wan。这里为了更加不便的解决0的输入，得先进行预处理，首先咱们留神到，只有2个不为0的数字间隔相差大于1的不论两头有几个0存在，最初都只会输入一个0，所以，咱们应用数组non_zero和non_zero_index别离保留digits数组中不为0的数字以及其在digits中的下标地位,这里不采纳hash的办法来记录地位和对应的值是因为不同数位上的数字会呈现反复。接着就是遍历non_zero数组，
解决所有的不为0的数字，应用vector<string> result保留最初的后果
个、十、百、千位的解决：
1、如果不是第一位不为0的数字，并且与上一位数字的地位相差大于1，咱们首先增加0(result.push_back(nums[0]))
2、如果以后位是个位，只增加对应的数字result.push_back(nums[non_zero[j]])，如果不是，得先增加单位result.push_back(units[non_zero_index[j]])
万、十万、百万、千万位的解决：
1、如果不是第一位不为0的数字，并且与上一位数字的地位相差大于1，咱们首先增加0(result.push_back(nums[0]))
2、如果是第一次呈现万位数字，首先得增加一个Wan,而后让is_first_wan为false;
3、如果以后位数字恰好为第五个(也就是万)，那么肯定是第一次呈现的，所以只须要增加数字即可，否则就得增加上十，百，千补全单位，而后再增加数字
亿位的解决：
1、如果不是第一位不为0的数字，并且与上一位数字的地位相差大于1，咱们首先增加0(result.push_back(nums[0]))
2、先增加单位，而后增加数字。
从下面能够看到因为都须要解决0,于是能够将该步骤抽取进去作为公共代码局部。
符号的解决：对于正数，在最初增加一个Fu即可
result的输入：逆序输入，对于i>0的状况，得输入空格。
留神点：
1、如果在个位增加了单位，也就是字符串数组中增加了"",会输入多与的空格，测试点0和测试点4就会呈现格局谬误
2、边界数据0，该当间接输入ling，测试点3考查
3、测试点1谬误的能够思考如下数据：808808808，ba Shi Wan前面不须要再输入ling,而是间接输入ba Qian
给出一组测试数据：
808080808 ba Yi ling ba Bai ling ba Wan ling ba Bai ling ba-880808080 Fu ba Yi ba Qian ling ba Shi Wan ling ba Qian ling ba Shi800000008 ba Yi ling ba800000000 ba Yi80000008 ba Qian Wan ling ba80008000 ba Qian Wan ling ba Qian80000000 ba Qian Wan提交后果：
AC代码：
#include <cstdio>#include <string>#include <vector>using namespace std;int main(){ string units[9] = {"","Shi","Bai","Qian","Wan","Shi","Bai","Qian","Yi"}; string nums[10] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; int N; int digits[10]; int index = 0;//digit的工作指针 scanf("%d",&N); int n = N; if(n<0){ n = -n; } if(n==0) { // 0特判 printf("ling"); return 0; } //将n的每一位应用digits数组存储 while (n!=0){ digits[index++] = n%10; n /= 10; } // 从左到右遍历digits数组(也即是从后往前遍历数字的每一位)，记录所有不为0的数字及其地位 int non_zero[10];// 保留所有不为0的数字 int non_zero_index[10];// 保留所有不为0数字对应的下标 int non_zero_p = 0;//non_zero的工作指针 for (int i = 0; i < index; ++i) { if(digits[i]!=0){ non_zero[non_zero_p] = digits[i]; non_zero_index[non_zero_p] = i; ++non_zero_p; } } //遍历non_zero数组，解决所有的不为0的数字 vector<string> result;// 保留后果汇合 bool is_first_wan = true;//判断是否曾经增加了Wan for (int j = 0; j < non_zero_p; ++j) { // 首选解决数字0 if(j!=0&&(non_zero_index[j]-non_zero_index[j-1])>1){ // 不是个位数字，并且与上一位数字的地位相差大于1 result.push_back(nums[0]);//增加一个0 } if(non_zero_index[j]<4){ // 个、十、百、千位 if(non_zero_index[j]!=0){// 个位的单位不能增加，因为""也会输入一个空格,测试点0和4考查 result.push_back(units[non_zero_index[j]]); } result.push_back(nums[non_zero[j]]); } else if(non_zero_index[j]<8) { // 万、十万、百万、千万位 if(is_first_wan){ // 第一次呈现万位及其以上的状况 result.push_back(units[4]);//增加一个Wan is_first_wan = false; } if(non_zero_index[j]!=4){ // 十万、百万、千万位须要在万后面增加十、百、千 result.push_back(units[non_zero_index[j]]); } //最初增加数字 result.push_back(nums[non_zero[j]]); } else { // 亿位 result.push_back(units[non_zero_index[j]]); result.push_back(nums[non_zero[j]]); } } if(N<0) { result.emplace_back("Fu"); } for (int i=result.size()-1;i>=0;--i) { printf("%s",result[i].c_str()); if(i>0) printf(" "); } return 0;}