ZCMU - 2047: 数的读法

简介: ZCMU - 2047: 数的读法

题目链接


题目大意:略。

解题思路:链接(1亿版) + 10亿的情况。


AC 代码

#include<bits/stdc++.h>
#include<cmath>
#define mem(a,b) memset(a,b,sizeof a);
using namespace std;
typedef long long ll;
vector<string> vs;
int main()
{
//    const char unit[10]={' ',' ','S','B','Q','W','S','B','Q','Y'}; // 这种写法报格式错误
//    const char num[10]={'a','b','c','d','e','f','g','h','i','j'};
    string unit[11],num[10];
    unit[1] = "";
    unit[2] = "shi";
    unit[3] = "bai";
    unit[4] = "qian";
    unit[5] = "wan";
    unit[6] = "shi";
    unit[7] = "bai";
    unit[8] = "qian";
    unit[9] = "yi";
    unit[10] = "shi";
    num[0] = "ling";
    num[1] = "yi";
    num[2] = "er";
    num[3] = "san";
    num[4] = "si";
    num[5] = "wu";
    num[6] = "liu";
    num[7] = "qi";
    num[8] = "ba";
    num[9] = "jiu";
    string s;
    while(cin>>s)
    {
        vs.clear();
        int len=s.length();
        if(len==1) // 输入只有一位,单独考虑
//            printf("%s\n",num[s[0]-48].c_str());
            vs.push_back(num[s[0]-48]);
        else
        {
            for(int i=0;i<len;i++)
            {
                if(s[i]-48!=0) // 数位上不为0的情况
                {
                    // 12:shi er --> T; yi shi er --> F
                    if(i==0 && unit[len-i]=="shi" && s[i]-48==1)
//                        printf("%s ",unit[len-i].c_str());
                        vs.push_back(unit[len-i]);
                    else
                    {
//                        printf("%s %s ",num[s[i]-48].c_str(),unit[len-i].c_str());
                        vs.push_back(num[s[i]-48]);
                        vs.push_back(unit[len-i]); // 如果增加 unit[1] 下面输入的时候判断下
                    }
                }
                else if(len==10 && i==1 && s[i]-48==0) // 10亿的特殊情况
//                    printf("yi ");
                    vs.push_back("yi");
                else if(i<len-1 && i!=len-5 && s[i]-48==0 && s[i+1]-48!=0) // 数位上是0的情况,有多个连续的0,只输出一个
//                    printf("%s ",num[s[i]-48].c_str());
                    vs.push_back(num[s[i]-48]);
                else if(len>5 && i==len-5 && s[i]-48==0) // 万位是0的情况
                {
                    if(len==9 && s[1]-48==0 && s[2]-48==0 && s[3]-48==0){ } // 1亿的情况
                    else if(len==10 && s[1]-48==0 && s[2]-48==0 && s[3]-48==0 && s[4]-48==0){ } // 10亿的情况
//                    else printf("wan ");
                    else vs.push_back("wan");
                }
            }
        }
        int vlen=vs.size();
        for(int i=0;i<vlen;i++)
        {
            if(i==0)
                printf("%s",vs[i].c_str());
            else if(vs[i]!="")
                printf(" %s",vs[i].c_str());
//            else printf("#");
        }
        puts("");
    }
    return 0;
}
目录
相关文章
|
6月前
|
算法 测试技术
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
|
6月前
|
算法
算法编程(二十七):千位分隔数
算法编程(二十七):千位分隔数
65 0
算法编程(二十七):千位分隔数
|
5月前
|
Windows
1091 N-自守数 (15 分)
1091 N-自守数 (15 分)
|
6月前
|
算法 C语言
(“拨”取数字的典例:N位水仙花数判断及水仙花数变种)
这篇内容介绍了如何判断和生成水仙花数,水仙花数是一个n位数,其各位数字的n次方之和等于该数本身。文章首先回顾了"拨数"的概念,然后通过实例展示了如何判断三位水仙花数,并将其推广到任意位数的水仙花数。作者提供了详细的解题思路和代码示例,强调了解决这类问题时要慢下来,分步骤分析问题。最后,文章还探讨了一个水仙花数的变种问题,即数字拆分后乘积之和等于原数的情况。
169 0
|
6月前
|
C语言
每天一道C语言编程(2):自守数
每天一道C语言编程(2):自守数
106 0
|
数据采集 数据挖掘 Python
【每周一坑】乒乓数
刚从假期回来,又要迎接周末,各位看官想必都很辛苦,所以本周每周一坑为大家准备一道简单的甜点题目,本题取材于伯克利大学 CS61 课程 homework02。
|
算法 C语言
自守数算法
自守数算法
74 0
|
C语言
C语言实例:求水仙花数(阿姆斯壮数)和回文数(附带求一串数字的位数方法和每一位数字的计算方法)
C语言实例:求水仙花数(阿姆斯壮数)和回文数(附带求一串数字的位数方法和每一位数字的计算方法)
160 0
遇7避过(输出1~100内的安全数,安全数不能带有7,不能被7整除
遇7避过(输出1~100内的安全数,安全数不能带有7,不能被7整除
66 0
|
存储 机器学习/深度学习 人工智能
【Python 百练成钢】DNA、蛇形矩阵、Huffuman树、K-进制数、K倍区间、交换瓶子、第几个幸运数、四平方和、The 3n + 1 problem、大数乘法
【Python 百练成钢】DNA、蛇形矩阵、Huffuman树、K-进制数、K倍区间、交换瓶子、第几个幸运数、四平方和、The 3n + 1 problem、大数乘法
【Python 百练成钢】DNA、蛇形矩阵、Huffuman树、K-进制数、K倍区间、交换瓶子、第几个幸运数、四平方和、The 3n + 1 problem、大数乘法