题目链接

https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696

题解

需要注意的几个点:

  • 题目有指出给出的数字范围是[0,169),即0至13*13,所以可知火星文不超两个单词:高位 低位

    这点我没注意(只是看了,没有细想)

  • 火星数字低位数字是tret时(即是13的整数倍时),不用输出这个tret。

    这一点样例中有暗示,我没完全体会出来,只是看到数字为13时不用输出tret

// PAT BasicLevel 1044
// https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696 #include <iostream>
#include <sstream>
#include <string>
#include <vector>
#define RADIX 13
using namespace std; // 地球数字与火星数字的映射
string mars0[] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
string mars1[] = {"", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"}; void earthToMars(string line); // 地球数字转火星数字,line是一行输入
void marsToEarth(string line); // 火星数字转地球数字,line是一行输入 int main()
{ int n; // n行输入
scanf("%d\n", &n); // scanf默认不读取换行符,加上\n会读取换行符,或者使用getchar()读取换行符
string line; // 保存一行 // 获取n行输入并进行相应处理
while (n--)
{
// 读取一行
getline(cin, line); // 分别处理并输出结果
if (isdigit(line[0]))
{
earthToMars(line);
}
else
{
marsToEarth(line);
}
} system("pause");
return 0;
} void earthToMars(string line)
{
int num = stoi(line);
if (num >= RADIX)
{
if (num % RADIX == 0)
{
cout << mars1[num / RADIX] << endl;
}
else
{
cout << mars1[num / RADIX] << ' ' << mars0[num % RADIX] << endl;
}
}
else
{
cout << mars0[num] << endl;
}
} void marsToEarth(string line)
{
stringstream ss(line); // 用户输入的一行
string str; // 用户输入的一个字符串
vector<string> strVec; // 保存各位火星数字
int num; // 最终求得的地球数字 // 读取字符串
while (ss >> str)
{
strVec.push_back(str);
} // 一行有两个字符串,可表示[157,158]
if (strVec.size() == 2)
{
str = strVec.front();
// 高位数字
for (int i = 0; i < RADIX; ++i)
{
if (str == mars1[i])
{
num = RADIX * i;
break;
}
} // 低位数字
str = strVec.back();
for (int i = 0; i < RADIX; ++i)
{
if (str == mars0[i])
{
num += i;
break;
}
}
}
// 一行有一个字符串,可表示[0,156]
else if (strVec.size() == 1)
{
str = strVec.front();
for (int i = 0; i < RADIX; ++i)
{
// 小于RADIX,即[0,12]
if (str == mars0[i])
{
num = i;
break;
}
// 大于等于RADIX,即[13,156]
if (str == mars1[i])
{
num = i * RADIX;
break;
}
}
} printf("%d\n", num);
}

参考链接

https://blog.csdn.net/qq_22194315/article/details/54428678

https://blog.csdn.net/weixin_39345384/article/details/82317205


作者:@臭咸鱼

转载请注明出处:https://www.cnblogs.com/chouxianyu/

欢迎讨论和交流!


PAT乙级1044的更多相关文章

  1. PAT 乙级 1044

    题目 题目地址:PAT 乙级 1044 思路 简单的进制转化问题,根据题意进行相应的进制转化即可,因为题目已经划定了数据的求解范围,甚至连进制转化中的循环都不需要,进行简单计算就可以得出结果: 但本题 ...

  2. PAT 乙级 1044 火星数字 (20 分)

    1044 火星数字 (20 分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret. 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, j ...

  3. C#版 - PAT乙级(Basic Level)真题 之 1021.个位数统计 - 题解

    版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - P ...

  4. PAT乙级真题及训练题 1025. 反转链表 (25)

    PAT乙级真题及训练题 1025. 反转链表 (25) 感觉几个世纪没打代码了,真是坏习惯,调了两小时把反转链表调出来了,心情舒畅. 这道题的步骤 数据输入,数组纪录下一结点及储存值 创建链表并储存上 ...

  5. PAT 乙级 1024

    题目 题目地址:PAT 乙级 1024 题解 模拟题,重点需要考虑到各种不同情况:简单来说一下: 因为输入格式固定,所以把不同的部分分别存储和处理可以在很大程度上简化运算:其中需要考虑最多的就是小数部 ...

  6. PAT 乙级 1017

    题目 题目地址:PAT 乙级 1017 题解 粗看是一道大数除法题,实际上只不过是通过字符数组模拟除法过程,理解之后还是比较简单的: 具体分析一下本题: 因为题设中的除数(n)是一位整数,因此大幅简化 ...

  7. PAT 乙级 1015

    题目 题目地址:PAT 乙级 1015 题解 常规题,难点在于理清楚排序规则,通过比较简洁的方式进行编码: 在这里我选择使用vector进行存储,并使用sort方法排序,因为本题不是简单按照大小排序, ...

  8. PAT 乙级 1003

    题目 题目地址:PAT 乙级 1003 题解 规律观察题,本题的关键在于把题读懂,同时还有几个比较容易疏忽的地方需要注意:总之这道题要考虑的东西更多,细节上也要特别注意: 规律:“如果 aPbTc 是 ...

  9. PAT 乙级 1059

    题目 题目地址:PAT 乙级 1059 题解 开始我是从暴力循环的角度考虑这道题,大概计算了一下时间复杂度应该不会超,但是很不幸没有通过,时间超限:之后考虑搜索算法可能优化不太好,因此就把输入的序列先 ...

随机推荐

  1. 域名购买、SSL证书申请使用和本地服务映射外网

    万网购买域名 1.在如下网址购买,价格不是很贵,几块钱一年的都有:https://wanwang.aliyun.com/domain/?spm=5176.100251.111252.24.4ddd4f ...

  2. 最新 思贝克java校招面经 (含整理过的面试题大全)

    从6月到10月,经过4个月努力和坚持,自己有幸拿到了网易雷火.京东.去哪儿.思贝克等10家互联网公司的校招Offer,因为某些自身原因最终选择了思贝克.6.7月主要是做系统复习.项目复盘.LeetCo ...

  3. 微服务之Polly熔断策略

    NET Core 微服务之Polly熔断策略 紧接着上一篇说,咱们继续介绍Polly这个类库 熔断策略(Circuit-breaker) 如果调用某个目标服务出现过多超时.异常等情况,可以采取一定时间 ...

  4. Memcached stats命令及核心参数

    一.stats命令 用来查看服务器的运行状态和内部数据,其中核心的参数有: 1.缓存命中率相关参数: cmd_get:总查询次数 get_hits:命中次数 get_misses:未命中次数 2.使用 ...

  5. python函数声明和调用(18)

    函数是指代码片段,可以重复调用,比如我们前面文章接触到的type()/len()等等都是函数,这些函数是python的内置函数,python底层封装后用于实现某些功能. 一.函数的定义 在Python ...

  6. python while循环 - python基础入门(9)

    经过昨天的学习,相信大家已经对 python的条件判断表达式if/else 有一定的了解了,那么我们今天配合昨天的课程讲解一个新概念 – while循环 . 都说程序源于生活,假如有这样一个场景:老师 ...

  7. 【转帖】一文看懂docker容器技术架构及其中的各个模块

    一文看懂docker容器技术架构及其中的各个模块 原创 波波说运维 2019-09-29 00:01:00 https://www.toutiao.com/a6740234030798602763/ ...

  8. PAT甲级 图 相关题_C++题解

    图 PAT (Advanced Level) Practice 用到图的存储方式,但没有用到图的算法的题目 目录 1122 Hamiltonian Cycle (25) 1126 Eulerian P ...

  9. (1+x)^n

    #include<stdio.h> int main() { int n,i; while(scanf("%d %d",&n,&i)!=EOF) { i ...

  10. Scratch第四十九讲:完美的下落和反弹

    做了很多小游戏,都会遇到碰撞和反弹的情况,CC哥大多时候也都是简单处理一下,包括之前的讲座也有提过,但是没有认真的讲解过.今天就专门为这个主题做一讲,把这部分内容彻底讲透,大家可以一起探讨一下. 是不 ...