趣味PAT--循环-19. 币值转换(20)

　　One visible minute on the stage is attributed to ten years of invisible practice off the stage.

　　"台上一分钟，台下十年功"

题目链接：循环-19. 币值转换(20)

输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。

输入格式：

输入在一行中给出一个不超过9位的非负整数。

输出格式：

在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。

输入样例1：
813227345
输出样例1：
iYbQdBcScWhQdBeSf
输入样例2：
6900
输出样例2：
gQjB

解题思路：hash映射，将a-j直接映射到字符数组的0-9号元素，将个位到亿位映射到字符数组的0-8号元素，将输入整数的每一位也映射到一个整型数组中，用作索引。然后从高位到低位顺序扫描输入的每一位，按照每一位转换为“数量+单位”的格式将结果保存在一个字符数组中，具体见下面的代码

注意点：多个连续0的情况，万位的处理，个位的处理，注意下面几个测试用例

　　①0；　　②1； 　　③200； 　　④105005000； 　　⑤100505000； 　　⑥100055000；

AC代码：

 #include <iostream>

 int main()
 {
     int     a[] = {, , , , , , , , };
     int     b[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'};
     int     c[] = {' ', 'S', 'B', 'Q', 'W', 'S', 'B', 'Q', 'Y'};
     int     d[] = {  };
     int     n, k = ;
     char    out[] = {  };
     //last用来标记上一位是否为0，first用来标记亿位到万位之间是否全为0
     int     last = , first = ;

     std::cin >> n;
     //用字符数组来保存输入就可以避免使用除法，但是那样可能不太直观
     for (int i = ; i >= ; i--)
         d[i] = n / a[i] % ;

     for (int i = ; i >= ; i--)
     {
         //验证亿位到万位之间是否全为0
         if (i <=  && i >=  && d[i] != ) {
             first = ;
         }

         if (d[i] != ) {
             out[k++] = b[d[i]];
             //个位上没有单位
             if (i != )
                 out[k++] = c[i];
             last = d[i];
         } else if (last !=  && i != ) {
             //这个位是0但上一个位不是0并且这个位不是万位，如 200 的十位
             out[k++] = b[d[i]];
             last = d[i];
         } else if ((i == ) && first == ) {
             //万位为0并且在万位之前亿位之后已经有非0位，如 100505000
             if (out[k-] == b[]) {
                 //十万位或者百万位为0，则去掉该0，如 105005000
                 out[k-] = c[i];
             } else {
                 //十万位非0，如 100555000
                 out[k++] = c[i];
             }
             last = ;
         }
     }

     //输入为0
     if (n == ) {
         out[k++] = b[];
     }

     //如果个位是0，则要清除输出结果中的0，如 200
     if (out[k-] == b[] && k != ) {
         out[k-] = '\0';
     } else {
         out[k] = '\0';
     }

     std::cout << out;

     return ;
 }

总结：这道题看似简单，但是其中有一些细节还是挺绕人的，非常考察对细节的处理能力，所以写出来记录一下，以后也会特别注意类似的问题