郑州轻工业学院(ZZULI) OJ系统第1431题 读数字 解题报告

最新推荐文章于 2024-08-16 23:55:38 发布
最新推荐文章于 2024-08-16 23:55:38 发布
阅读量1.6w 收藏
点赞数 1
分类专栏： ACM/ICPC 数学 文章标签： ACM 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yjf_victor/article/details/46434807
版权

试题

试题链接

Description

以前比赛的时候大家最喜闻乐见的题目大概就是A+B了，但是现在的A+B一个比一个麻烦，基本上不带点儿进制转换数值处理什么的都不好意思说自己是A+B。A+B早已经不是简单的代名词了！

今天，我们决定用一道新的题目来重新定义一下水题该有的样子，这道题目一定要比A+B更简单、更直白，让人看到之后不用计算随口就能把答案说出来！

这道题就是读数字！是的！你没看错！不是小明读数字！不是大明读数字！！更不是人见人爱读数字和火星读数字！

读入一个整数，然后请用汉语将它表示出来。比如对于10，请输出“十”（不含双引号），对于1234，输出“一千二百三十四”。

是不是很简单？是不是看到数据就不自觉地把答案念出来了？那还犹豫什么？赶紧A掉它吧！

Input

多组测试数据。每组测试数据包含一个整数n（0≤n<109)。

Output

一串汉字

Sample Input

15
110100000
1010

Sample Output

十五
一亿一千零一十万
一千零一十

试题大意

多组数据，每组数据输入一个小于 109 的正整数或0（阿拉伯数字，十进制），输出这个数字的中文名。例如输入12096，输出“一万二千零九十六”。

复习小学数学

从右往左，每四位分一级，分别叫做“个级”、“万级”和“亿级”。
含有个级、万级和亿级的数，必须先读亿级，再读万级，最后读个级。
亿级和万级的数都按个级的读数方法来读，在后面加上“亿”或“万”字。
在级末尾的“0”不读，在级中间的“0”必须读。中间不管连续有几个“0”，都只读一个“零”。

例如：

20020056789

第一步：分级

从右往左，每四位分一级。

200¦2005¦6789

第二步，每一级，都按个级来读数

亿级：二百
万级：二千零五
个级：六千七百八十九

第三步，亿级后加“亿”字，万级后加“万”字

二百亿二千零五万六千七百八十九

解题思路

直接模拟人工读数，先分级转汉字，每级后加“亿”或“万”字。每一级内，都按“几千几百几十几”的规则，有一个或多个“0”的，如果不在末尾，就读一个“零”。

最后要注意的是：10至19如果出现在最高的数级，则读成“十”至“十九”，不要读成“一十”至“一十九”。但是出现在后面，则要读成“一十”至“一十九”。例如“190013”读做“十九万零一十三”。

源代码

/**
 * @file   read_number.c
 * @author yjf_victor
 * @date   2015-06-09
 * @brief  http://acm.zzuli.edu.cn/problem.php?id=1431
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define   MAX_LENGTH      100

#define   MYLLION         "亿"
#define   MYRIAD          "万"
#define   THOUSAND        "千"
#define   HUNDRED         "百"
#define   TEN             "十"
#define   ONE_BEFORE_TEN  "一十"

const char *digit_chinese_name[] = 
    {"零", "一", "二", "三", "四", "五", "六", "七", "八", "九"};

enum need_zero_prefix {ERROR, NO_ZERO_PRIFIX, NEED_ZERO_PREFIX};

/**
 * @brief 单一数级中的数字的中文读法
 * @param[out] chinese_name  中文读法
 * @param[in]  arabic_number 阿拉伯数字
 * @return 可能需要补前导“零”，则返回NEED_ZERO_PREFIX，
 *          否则返回NO_ZERO_PRIFIX，出错返回ERROR
 */
enum need_zero_prefix arabic_to_chinese_below_a_myriad(
        char *chinese_name, const char *arabic_number)
{
    int value;

    char four_digit_number[5];
    if (chinese_name == NULL || arabic_number == NULL)
        return ERROR;

    sscanf(arabic_number, "%04d", &value);
    sprintf(four_digit_number, "%04d", value);

    chinese_name[0] = '\0';

    if (four_digit_number[0] == '0')
    {
        if (four_digit_number[1] == '0')
        {
            if (four_digit_number[2] == '0')
            {
                if (four_digit_number[3] != '0')
                {
                    // 一位数
                    strcat(chinese_name,
                        digit_chinese_name[four_digit_number[3] - '0']);
                }
            }
            else // 两位数
            {
                // 读十位
                strcat(chinese_name,
                    digit_chinese_name[four_digit_number[2] - '0']);
                strcat(chinese_name, TEN);

                // 读个位
                if (four_digit_number[3] != '0')
                {
                    strcat(chinese_name,
                        digit_chinese_name[four_digit_number[3] - '0']);
                }
            }
        }
        else   // 三位数
        {
            // 读百位
            strcat(chinese_name,
                digit_chinese_name[four_digit_number[1] - '0']);
            strcat(chinese_name, HUNDRED);

            // 读十位
            if (four_digit_number[2] == '0')
            {
                if (four_digit_number[3] != '0')
                    strcat(chinese_name, digit_chinese_name[0]);
            }
            else
            {
                strcat(chinese_name,
                    digit_chinese_name[four_digit_number[2] - '0']);
                strcat(chinese_name, TEN);
            }

            // 读个位
            if (four_digit_number[3] != '0')
            {
                strcat(chinese_name,
                    digit_chinese_name[four_digit_number[3] - '0']);
            }
        }
        return NEED_ZERO_PREFIX;
    }
    else  // 四位数
    {
        // 读千位
        strcat(chinese_name,
            digit_chinese_name[four_digit_number[0] - '0']);
        strcat(chinese_name, THOUSAND);

        // 读百位
        if (four_digit_number[1] == '0')
        {
            if (four_digit_number[2] != '0')
                strcat(chinese_name, digit_chinese_name[0]);
        }
        else
        {
            strcat(chinese_name,
                digit_chinese_name[four_digit_number[1] - '0']);
            strcat(chinese_name, HUNDRED);
        }

        // 读十位
        if (four_digit_number[2] == '0')
        {
            if (four_digit_number[3] != '0')
                strcat(chinese_name, digit_chinese_name[0]);
        }
        else
        {
            strcat(chinese_name,
                digit_chinese_name[four_digit_number[2] - '0']);
            strcat(chinese_name, TEN);
        }

        // 读个位
        if (four_digit_number[3] != '0')
        {
            strcat(chinese_name,
                digit_chinese_name[four_digit_number[3] - '0']);
        }

        return NO_ZERO_PRIFIX;
    }
}

/**
 * @brief 分级读数
 * @details 分成“亿级”、“万级”和“个级”，读数后加上“亿”或“万”字
 * @param[out] chinese_name 中文读法
 * @param[in]  value 需要被读的数值
 * @return 成功返回0，失败返回-1
 */
int value_to_chinese(char *chinese_name, int value)
{
    char temp_chinese_name[MAX_LENGTH];
    char arabic_number[MAX_LENGTH];
    int flag = 0;
    int ret;

    if (chinese_name == NULL)
        return -1;

    sprintf(arabic_number, "%012d", value);

    chinese_name[0] = '\0';

    // 亿级
    arabic_to_chinese_below_a_myriad(
            temp_chinese_name, arabic_number);
    if (strlen(temp_chinese_name) > 0)
    {
        flag = 1;
        strcat(chinese_name, temp_chinese_name);
        strcat(chinese_name, MYLLION);
    }

    // 万级
    ret = arabic_to_chinese_below_a_myriad(
        temp_chinese_name, arabic_number+4);
    if (strlen(temp_chinese_name) > 0)
    {
        if (flag == 1 && ret == NEED_ZERO_PREFIX)
            strcat(chinese_name, digit_chinese_name[0]);
        flag = 1;
        strcat(chinese_name, temp_chinese_name);
        strcat(chinese_name, MYRIAD);
    }

    // 个级
    ret = arabic_to_chinese_below_a_myriad(
        temp_chinese_name, arabic_number+8);
    if (strlen(temp_chinese_name) > 0)
    {
        if (flag == 1 && ret == NEED_ZERO_PREFIX)
            strcat(chinese_name, digit_chinese_name[0]);
        strcat(chinese_name, temp_chinese_name);
    }

    // “一十”开头的，去掉“一”字
    if (!strncmp(chinese_name, ONE_BEFORE_TEN, strlen(ONE_BEFORE_TEN)))
    {
        memmove(chinese_name, chinese_name+strlen(digit_chinese_name[1]),
            strlen(chinese_name+1));
    }

    // 如果输入是“0”的话，输出“零”
    if (strlen(chinese_name) == 0)
        strcat(chinese_name, digit_chinese_name[0]);

    return 0;
}

/**
 * @brief 主函数
 * @return 成功返回EXIT_SUCCESS
 */
int main(void)
{
    int value;

    char chinese_name[MAX_LENGTH];
    while (scanf("%d", &value) != EOF)
    {
        value_to_chinese(chinese_name, value);
        puts(chinese_name);
    }
    return EXIT_SUCCESS;
}
yjfvictor
关注
专栏目录
Java郑州轻工业OJ1008
买冰块的企鹅的博客
08-09 689
欢迎关注我的公众号：造火箭的程序猿，分享各种学习资源，及软件应用，科技资讯等等！ 1008: 美元和人民币 时间限制:1 Sec内存限制:30 MB 提交:16998解决:11524 [提交][状态][讨论版][命题人:admin] 题目描述 美元越来越贬值了，手上留有太多的美元似乎不是件好事。赶紧算算你的那些美元还值多少人民币吧。假设美元与人民币的汇率是1美元兑换6...
郑州轻工业大学（ZZULIOJ） 答案汇总(C)(更新中)
qq_54103450的博客
05-01 1万+
1008 1009
郑州轻工业学院OJ：java1054
weixin_45065220的博客
06-08 544
import java.util.Scanner; public class Main { public static void main(String[] args) { int n; int a=1; Scanner in=new Scanner(System.in); n=in.nextInt(); for(int i=1;i<=n-1;i++) { a=(a+1)*2; } Syst...
郑州轻工业大学OJ 1031 ~ 1040
最新发布
qq_73208522的博客
08-16 1749
目录 1031.判断点在第几象限 1032: 员工薪水 1033: 五级制成绩 1034: 夏季促销 1035: 分段函数求值 1036: 某年某月有多少天 1037: 四则运算 1038: 绝对值最大 1039: n个数求和 1040: 数列求和1 1031.判断点在第几象限 考察分支结构的嵌套使用 对于一个不会出现在坐标轴上的点，想要判断它的象限，只需要根据它横、纵坐标与0的大小关系判断。 #include <stdio.h> int main() {
郑州轻工业学院OJ：java1061
weixin_45065220的博客
06-08 368
import java.util.Scanner; public class Main { public static void main(String[] args) { String a; Scanner in=new Scanner(System.in); a=in.next(); char[] b=a.toCharArray(); for(int i=0;i<=b.length-1;...
【ZZULIOJ】郑州轻工业大学oj题解整合
热门推荐
蒟蒻乱写的博客
09-25 28万+
写在前面 关于ZZULIOJ题解 学习编程，想要巩固无非就是刷题或者做项目，然后因为我大一开始是刷郑轻的题目，就想着自己整合一下自己写的题目。既是复习也是笔记吧。 题解（内有题目描述） 1000 整数a+b 1001 植树问题 1002 简单多项式求值 1003 两个整数的四则运算 1004 三位数的数位分离 1005 整数幂 1006 求等差数列的和 1007 鸡兔同笼 1008 美元和人民币 1009 求平均分 1010 求圆的周长和面积 1011 圆柱体表面积 1012 求绝对值 1013 求两点间
郑州轻工业oj平台（1000题-1010题）
嵌入式阿齐Archie
09-12 3324
郑州轻工业oj平台（1000题-1010题）后面题目在主页找对应压缩包下载
郑州轻工业oj;C语言200道题压缩包
06-08
郑州轻工业oj;C语言200道题压缩包；郑州轻工业oj;C语言200道题压缩包；郑州轻工业oj;C语言200道题压缩包；郑州轻工业oj;C语言200道题压缩包；郑州轻工业oj;C语言200道题压缩包；郑州轻工业oj;C语言200道题压缩包；...
zzulioj部分题目答案（1101~1187、2113）
10-07
郑州轻工业大学的在线评测系统ZZULIOJ，作为一款面向学生的编程实践平台，为广大学子提供了丰富的编程题目和实战机会。这份资料集合了作者在大一上学期期间完成的部分题目答案，全部用C语言编写，虽然可能并非最优解...
郑州轻工业大学的zzulioj习题daan
05-31
1009: 求平均分 时间限制: 1 Sec 内存限制: 30 MB 提交: 53191 解决: 35583 [状态] [讨论版] [提交] [命题人:admin] 题目描述 已知某位学生的数学、英语和计算机课程的成绩，求该生三门课程的平均分。...
郑州轻工业大学（ZZULIOJ） 1018: 奇数偶数
qq_54103450的博客
05-13 561
1018: 奇数偶数 时间限制: 1 Sec 内存限制: 30 MB 题目描述 输入一个整数，判断该数是奇数还是偶数。 输入 输入整数n。 输出 如果该数是奇数就输出“odd”，偶数就输出“even”（输出不含双引号）。 样例输入 Copy 8 样例输出 Copy even #include <iostream> #include <stdio.h> #include <cmath> using namespace std; int n; bool f() {
郑州轻工业学院OJ：java1060
weixin_45065220的博客
06-08 396
import java.util.Scanner; public class Main { public static void main(String[] args) { String a; Scanner in=new Scanner(System.in); a=in.next(); char[] b=a.toCharArray(); for(int i=b.length-1;i>=0;...
郑州轻工业大学OJ：java1027
weixin_45065220的博客
06-07 337
import java.util.Scanner; public class Main { public static void main(String[] args) { int a; int b; int c; int d; Scanner in=new Scanner(System.in); a=in.nextInt(); d=a; c=a%10; a=a-c; a=a/10; b=a%10...
郑州轻工业大学OJ 1000 ~ 1010
qq_73208522的博客
07-30 2462
1000 ~ 1010
郑州轻工业大学OJ合集（C语言）
心之所向
07-30 6万+
郑州轻工业大学OJ平台题目参考代码
买饮料难题
※夏日星空※
08-03 1052
买饮料难题 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 215  Solved: 116 SubmitStatusWeb Board Description 天气太热了，985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支，他打听到了第i天每瓶饮料的价格p[i]。 为了不让自己的规划落空，他想知道这n天他至少要花
郑州轻工业学院OJ：java1051
weixin_45065220的博客
06-08 319
import java.util.Scanner; public class Main { public static void main(String[] args) { double item; double a=0; int n; Scanner in=new Scanner(System.in); item=in.nextDouble(); n=in.nextInt(); for(int ...
郑州轻工业学院OJ：java1062
weixin_45065220的博客
06-08 356
import java.util.Scanner; public class Main { public static void main(String[] args) { int m; int n; int a=1; int b; Scanner in=new Scanner(System.in); m=in.nextInt(); n=in.nextInt(); while(m!=n) { b=...
郑州轻工业大学oj平台 c语言 1002
luliufei的博客
11-07 921
1002 对用户输入的任一整数，输出以下多项式的值。 y=2x2+x+8
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值