基础编程题目集——7-23 币值转换 (20分)

1 题目要求

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

输入格式：
输入在一行中给出一个不超过9位的非负整数。
输出格式：
在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。

2 样例

输入样例1：
813227345
输出样例1：
iYbQdBcScWhQdBeSf

输入样例2：
6900
输出样例2：
gQjB

3 分析

（1）初看这题，不会，
从 链接:: Mo*◑ . 中读代码获得启发，——首先复制下来跑一跑，发现在有些情况下输入是不对的 比如900，输出jBbS, 9 输出j,遂进行修改。
（2）先分析人家的代码：
用两个数组存放 这个数的 各位数可能出现的值 和 各位数对应的单位
位数 2 3 4 5 6 7 8 9
单位 十位 百位 千位 万位 十 百 千 亿
5~8位数在（十百千）的后面加了万 这个单位，
此外， 需注意这些规则：

• ① 一位数没有单位，

• ② 对于多位数，首位和末位非0时，中间有0的，不管中间有连续的几个0，只读一次0；特殊情况——如果中间位处在万位
  （第五位），时，读“万”，不读0，

• ③使用取模和整数除法获取每一位的数值h

    h=n/j; //当前位的值
    n=n%j;//抛去当前位，剩余的数字
    j=j/10; //10的整数次方（整数为下一次访问的位数）
  

  ④ 通过对数值进行除以10，并更新除数为商 直到商为0 来计算数值的位数

   int temp = n;
   while (temp)
   {
       temp /= 10;
       w++; 
   }

⑤如何判断0是否连续出现？

• 首先明确：连续出现的定义，0连续出现大于等于1次，那么

• 定义二值变量zeroContinue

• 若当前访问的数字为1，必不连续；

• 若当前访问数字为0，则分类讨论：

• 在上一位不为0的情况下

  • 如果值处在万位（第5位），则读“万”，不读为0，所以不连续；
  • 否则连续
  • 在下一次循环时，更新zeroContinue前，访问zeroContinue，其实就是访问上一位是否为0.实现连续0的判断。

⑥如何使得中间的连续0只读一次 0？
if (z_c == 0) 才输出，保证输出的前提是上一次访问的位的值不为0
本人的修改部分
（3）由于pow()函数参数和返回值为浮点型，运行时发现有精度错误，比如pow(10,w),w=2 时返回99， 故采用四舍五入接收其返回的数据

 j =(int) (pow(10, w - 1)+0.5);

（4）将对非0一位数的判断提前，将对n为0值的判断放在在n值更新后.

4 代码

经本人修改后的代码

#include <stdio.h>
#include <math.h>
int main()
{
    int n=0;
    scanf("%d",&n);
    // 数字 0-9
    char *sv[10] = {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j"};
    //  位数 2    3     4    5    6  7  8  9
    //  单位 十位 百位 千位 万位 十 百 千 亿
    char *st[8] = {"S", "B", "Q", "W", "S", "B", "Q", "Y"};
    // 数字的位数
    int w = 0;
    //10的整数次方
    int j=0;

    int temp = n;
    while (temp)
    {
        temp /= 10;
        w++; 
    }
    // pow 损失精度，四舍五入处理
    j =(int) (pow(10, w - 1)+0.5);
	//输入的是个位数 0
    if (n == 0)
    { 
        printf("a");
        return 0;
    }
	// 对于 非零的情况
    // 当前读到的数字位
    int h=0;
    // 记录0是否连续
    int zeroContinue = 0;
    while (n)
    {
        if (j == 1)
        {
            printf("%s", sv[n]);
            break;
        }
        h = n / j;
        //当前位不为0
        if (h)
        {
            printf("%s%s", sv[h], st[w - 2]);
            //当前位不是0，不构成连续的0
            zeroContinue = 0;
        }
        else
        {
            //如果上一位不是0
            if (zeroContinue == 0)
            { //当前遍历到万位，且万位为0
                if (w == 5)
                { // 那输出万，不输出0
                    printf("W");
                    //且不判定为连续0
                    zeroContinue = 0;
                }
                //存在连续为0且连续0的中间不包含万位
                else
                {             	
                    printf("a");
                    z_c = 1;
                }
            }
        }
        //去掉当前位的剩余位 
        n = n % j;
        if (n == 0)
        {
            break;
        }
        j /= 10;
        w--;
    }
    return 0;
}

参考的代码

#include <stdio.h>
#include <math.h>
int main()
{
    int n;
    scanf("%d", &n);
    char *sv[10] = {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j"};
    //    char *st[8]={"Y", "Q", "B", "S" "W", "Q", "B", "S"};
    char *st[8] = {"S", "B", "Q", "W", "S", "B", "Q", "Y"};
    int w = 0;
    int j;
    int temp = n;
    while (temp)
    {
        temp /= 10;
        w++; // 获取位数
    }
    j = pow(10, w - 1);
    int h;
    int z_c = 0; // 记录0是否连续

    if (n == 0)
    { // 考虑0的情况
        printf("a");
    }
    while (n)
    {
        h = n / j;
        if (h)
        {
            printf("%s%s", sv[h], st[w - 2]);
            z_c = 0;
        }
        else
        {
            if (z_c != 1)
            { // 不连续时
                if (w == 5)
                { // 处于万位时只输出万
                    printf("W");
                    z_c = 0;
                }
                else
                {
                    printf("a"); // 正常情况输出0即可
                    z_c = 1;
                }
            }
        }
        n = n % j;
        j /= 10;
        w--;
        if (j == 1)
        {
            if (n == 0)
            {
                break;
            }
            printf("%s", sv[n]);
            break;
        }
    }
    return 0;
}

5 总结

（1）pow()函数的浮点数精度问题的原因和解决
（2）获取数值的位数，获取每一位的数值
（3）对于连续0 的判断