LuoguP2108 学英语 题解
Content
给出整数 \(x\) 的英文写法,求出这个整数 \(x\)。
规则详见题面。
数据范围:\(|x|\leqslant 999999999\)(\(9\) 个 \(9\))。
Solution
题目思路很简单,但要注意细节。
开两个变量 \(ans\)(最终的答案) 和 \(now\)(当前的计数),边输入一个字符串边一个一个计数,至于对应的操作吗——
如果这个字符串是 \(\texttt{thousand}\) 或者 \(\texttt{million}\) 的话,就直接将 \(now\) 全部计入 \(ans\) 里面,并将 \(now\) 清空。
否则,将读取到的字符串对应的数字加入到 \(now\) 当中(如果是 \(\texttt{hundred}\) 就将 \(now\) 乘上 \(100\))。
注意 \(\texttt{negative}\) 的情况,此时应该在最后输出负数。
具体的思路就是这些。
Code
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
string s;
long long num, now, f;
int main() {
f = 1;
while(cin >> s) {
if(s == "negative") f = -1;
if(s == "one") now++;
if(s == "two") now += 2;
if(s == "three") now += 3;
if(s == "four") now += 4;
if(s == "five") now += 5;
if(s == "six") now += 6;
if(s == "seven") now += 7;
if(s == "eight") now += 8;
if(s == "nine") now += 9;
if(s == "ten") now += 10;
if(s == "eleven") now += 11;
if(s == "twelve") now += 12;
if(s == "thirteen") now += 13;
if(s == "fourteen") now += 14;
if(s == "fifteen") now += 15;
if(s == "sixteen") now += 16;
if(s == "seventeen") now += 17;
if(s == "eighteen") now += 18;
if(s == "nineteen") now += 19;
if(s == "twenty") now += 20;
if(s == "thirty") now += 30;
if(s == "forty") now += 40;
if(s == "fifty") now += 50;
if(s == "sixty") now += 60;
if(s == "seventy") now += 70;
if(s == "eighty") now += 80;
if(s == "ninety") now += 90;
if(s == "hundred") now *= 100;
if(s == "thousand") num += now * 1000, now = 0;
if(s == "million") num += now * 1000000, now = 0;
}
num += now;
printf("%lld", num * f);
}
Supplement
建议做完这道题目的读者去做一下【P1617】爱与愁的一千个伤心的理由,大意就是将阿拉伯数字转为英文读法。
顺便推广一下我在这道题的题解(
LuoguP2108 学英语 题解的更多相关文章
- 2016 华南师大ACM校赛 SCNUCPC 非官方题解
我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...
- noip2016十连测题解
以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...
- BZOJ-2561-最小生成树 题解(最小割)
2561: 最小生成树(题解) Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1628 Solved: 786 传送门:http://www.lyd ...
- Codeforces Round #353 (Div. 2) ABCDE 题解 python
Problems # Name A Infinite Sequence standard input/output 1 s, 256 MB x3509 B Restoring P ...
- 哈尔滨理工大学ACM全国邀请赛(网络同步赛)题解
题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练 ...
- 2016ACM青岛区域赛题解
A.Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav ...
- poj1399 hoj1037 Direct Visibility 题解 (宽搜)
http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意: 在一个最多200*200的minec ...
- 网络流n题 题解
学会了网络流,就经常闲的没事儿刷网络流--于是乎来一发题解. 1. COGS2093 花园的守护之神 题意:给定一个带权无向图,问至少删除多少条边才能使得s-t最短路的长度变长. 用Dijkstra或 ...
- CF100965C题解..
求方程 \[ \begin{array}\\ \sum_{i=1}^n x_i & \equiv & a_1 \pmod{p} \\ \sum_{i=1}^n x_i^2 & ...
随机推荐
- [bzoj1853]幸运数字
容易发现幸运数字只有1024个,暴力标记倍数还是会tle的 容斥,即从中任选i个的lcm,复杂度为$o(2^1024)$ 剪枝一:当答案超过1024就不用算了 剪枝二:当某个数是另一个数的倍数时就删掉 ...
- HashSet 如何保证元素不重复——hash码
HashSet 不重复主要add 方法实现,使用 add 方法找到是否存在元素,存在就不添加,不存在就添加.HashSet 主要是基于HashMap 实现的,HashMap 的key就是 HashSe ...
- 一个 Linux 后台程序编程案例分析
Linux 下的一个进程打开一个日志文件,不定期地往该文件里写入日志.此时可以在控制台使用 mv 命令给该日志文件改个名字或者用 rm 命令把这个日志文件删除掉.Linux 下是允许这么干的!对于改日 ...
- namp相关命令大全
常用功能: -探测主机存活- 扫描端口- 探测主机操作系统信息- 检测漏洞 nmap 常用的几个参数 nmap -v ip 显示详细的扫描过程 nmap -p ip 扫描指定端口 nmap -A ...
- Codeforces 1340F - Nastya and CBS(分块+哈希)
Codeforces 题面传送门 & 洛谷题面传送门 首先看到这样的数据范围我们可以考虑分块,具体来说,对于每一块我们记录其中的括号是否能完全消掉,以及对其进行括号相消之后的括号序列(显然是一 ...
- python-django-分页处理
每个模型都有一个管理器,Manager 通过分页可以先加载一部分的数据内容,然后避免大量的查询带来的等待时间 应用场景是,排行榜,前十条或者 for i in range(100): ...: ... ...
- R语言与医学统计图形-【10】ggplot2图形映射
ggplot2绘图系统--图形映射 颜色的映射. #aes中映射变量 ggplot()+geom_point(aes(x=carat,y=price,color='blue'),#color视为单一变 ...
- 如何利用nrfjprog.exe读写nrf51的flash
版权声明:本文为博主原创文章,未经博主允许不得转载. 1.目的 为了方便平时在开发中的调试,验证一些想法是否正确. 2.平台: Jlink version:v5.02c nrf51822硬件板等. ...
- Hive(十二)【调优】
目录 1.Fetch抓取 2.本地模式 3.表的优化 3.1大小表join 3.2大表Join大表 3.3map join 3.4group By 3.5 count(distinct) 3.6笛卡尔 ...
- Java中特殊的类——包装类
Java中特殊的类--包装类 包装类就是将基本数据类型封装在类中. 1.包装类 (1)自定义包装类 将基本数据类型包装成一个类对象的本质就是使用Object进行接收处理. 此时IntDemo类就是in ...