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;
}
目录
相关文章
|
7月前
windy数(数位dp)
windy数(数位dp)
36 0
|
7月前
【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟
【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟
54 0
|
7月前
【每日一题Day159】LC1638统计只差一个字符的子串数目 | 枚举
【每日一题Day159】LC1638统计只差一个字符的子串数目 | 枚举
40 0
|
7月前
【每日一题Day161】LC1641统计字典序元音字符串的数目 | 数位dp
【每日一题Day161】LC1641统计字典序元音字符串的数目 | 数位dp
52 0
|
7月前
|
算法 C语言
(“拨”取数字的典例:N位水仙花数判断及水仙花数变种)
这篇内容介绍了如何判断和生成水仙花数,水仙花数是一个n位数,其各位数字的n次方之和等于该数本身。文章首先回顾了"拨数"的概念,然后通过实例展示了如何判断三位水仙花数,并将其推广到任意位数的水仙花数。作者提供了详细的解题思路和代码示例,强调了解决这类问题时要慢下来,分步骤分析问题。最后,文章还探讨了一个水仙花数的变种问题,即数字拆分后乘积之和等于原数的情况。
206 0
|
7月前
【每日一题Day371】LC2586统计范围内的元音字符串数 | 模拟
【每日一题Day371】LC2586统计范围内的元音字符串数 | 模拟
57 1
|
7月前
|
Java C++ Python
试题 基础练习 数的读法
试题 基础练习 数的读法
49 0
|
7月前
【每日一题Day233】LC1170比较字符串最小字母出现频次 | 前缀和
【每日一题Day233】LC1170比较字符串最小字母出现频次 | 前缀和
41 0
|
7月前
【每日一题Day198】LC1419数青蛙 | 计数
【每日一题Day198】LC1419数青蛙 | 计数
56 0