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

最新推荐文章于 2024-04-10 19:04:47 发布
最新推荐文章于 2024-04-10 19:04:47 发布
阅读量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 670
欢迎关注我的公众号：造火箭的程序猿，分享各种学习资源，及软件应用，科技资讯等等！ 1008: 美元和人民币 时间限制:1 Sec内存限制:30 MB 提交:16998解决:11524 [提交][状态][讨论版][命题人:admin] 题目描述 美元越来越贬值了，手上留有太多的美元似乎不是件好事。赶紧算算你的那些美元还值多少人民币吧。假设美元与人民币的汇率是1美元兑换6...
郑州轻工业大学（ZZULIOJ） 答案汇总(C)(更新中)
qq_54103450的博客
05-01 1万+
1008 1009
【ZZULIOJ】郑州轻工业大学oj题解整合
热门推荐
蒟蒻乱写的博客
09-25 27万+
写在前面 关于ZZULIOJ题解 学习编程，想要巩固无非就是刷题或者做项目，然后因为我大一开始是刷郑轻的题目，就想着自己整合一下自己写的题目。既是复习也是笔记吧。 题解（内有题目描述） 1000 整数a+b 1001 植树问题 1002 简单多项式求值 1003 两个整数的四则运算 1004 三位数的数位分离 1005 整数幂 1006 求等差数列的和 1007 鸡兔同笼 1008 美元和人民币 1009 求平均分 1010 求圆的周长和面积 1011 圆柱体表面积 1012 求绝对值 1013 求两点间
郑州轻工业学院OJ：java1054
weixin_45065220的博客
06-08 524
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：java1061
weixin_45065220的博客
06-08 348
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;...
郑州轻工业oj平台（1000题-1010题）
嵌入式阿齐Archie
09-12 3152
郑州轻工业oj平台（1000题-1010题）后面题目在主页找对应压缩包下载
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 535
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() {
郑州轻工业大学（ZZULIOJ） 1006: 求等差数列的和
qq_54103450的博客
05-01 791
郑州轻工业大学（ZZULIOJ） 1006: 求等差数列的和 时间限制: 1 Sec 内存限制: 30 MB 题目描述 给出三个整数，分别表示等差数列的第一项、最后一项和公差，求该数列的和。 输入 输入三个整数，之间用空格隔开。第1个数作为首项，第2个数作为末项，第3个数作为公差。 输出 输出占一行，包含一个整数，为该等差数列的和。 样例输入 Copy 2 11 3 样例输出 Copy 26 #include <iostream> #include <iomanip> #inclu
郑州轻工业学院OJ：java1060
weixin_45065220的博客
06-08 375
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 319
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...
买饮料难题
※夏日星空※
08-03 1035
买饮料难题 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 307
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 336
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 867
1002 对用户输入的任一整数，输出以下多项式的值。 y=2x2+x+8
郑州轻工业oj1000~1049
最新发布
hnsqls的博客
04-10 828
自然对数是数学中的一种特殊对数，它以常数e（欧拉数）为底的对数。自然对数常用符号"ln"表示，其定义为：ln(x) = loge(x)。：如果a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数（logarithm），记作x=logaN。）：S^2=p(p-a)(p-b)(p-c), p=(a+b+c)/2, a,b,c为三角形三边。A~Z 的ASCII 65~90 a~z 的ASCII 97~122。##1002: 简单多项式求值。A->a ASCII值+32。任意三角形的面积公式（
郑州轻工业OJ minval 优先队列
Dear_Jia的博客
04-24 502
minval题目描述有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入第一行输入一个正整数N（1&lt;=N&lt;=100000）；第二行N个整数Ai且Ai&lt;=109；第三行N个整数Bi且Bi&lt;=109。输出输出仅一行，包含n个整数，从小到大输出这n个最小的和，相邻数字之间用空格隔开。样例输入51 3 2 4 56 3 4 1 7样...
郑州轻工业大学OJ 1021 ~ 1030
qq_73208522的博客
08-06 2497
1021~1030
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值