PAT 乙级 1044 火星数字(解题思路+AC代码)

news/2024/12/11 18:40:17/

题目:

火星人是以 13 进制计数的:

  • 地球人的 0 被火星人称为 tret。
  • 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
  • 火星人将进位以后的 12 个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。

例如地球人的数字 29 翻译成火星文就是 hel mar;而火星文 elo nov 对应地球数字 115。为了方便交流,请你编写程序实现地球和火星数字之间的互译。

输入格式:

输入第一行给出一个正整数 N(<100),随后 N 行,每行给出一个 [0, 169) 区间内的数字 —— 或者是地球文,或者是火星文。

输出格式:

对应输入的每一行,在一行中输出翻译后的另一种语言的数字。

输入样例:

4
29
5
elo nov
tam

输出样例:

hel mar
may
115
13

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

 

解题思路

  • 定义两个字符串数组,一个放低位火星文,一个放高位火星文。其中数组的下标对应相应翻译过来的火星文。
  • 当输入是数字时,我们需要先确定数字转换为13进制的高位和低位,然后分别按要求输出两个数组将高位和低位作为下标对应的值。
  • 当输入是火星文时,我们需要先将火星文的高位和低位分离,然后分别和两个数组一一比对,即可翻译出高位和低位火星文对应的数字。

 

AC代码

#include <bits/stdc++.h>
using namespace std;string low[13] = {"tret","jan", "feb", "mar", "apr", "may", "jun", "jly","aug", "sep", "oct", "nov", "dec"};string high[13] = {"000","tam", "hel", "maa", "huh", "tou", "kes", "hei","elo", "syy", "lok", "mer", "jou"};
//数字转换火星文
void my_itoa(string tmp)
{int sum = 0;for (int i = 0; i < tmp.size(); i++){sum = sum * 10 + (tmp[i] - '0');}int ge = sum % 13;int shi = sum / 13;if (shi != 0){cout << high[shi];if (ge != 0){cout << " " << low[ge];}}else{cout << low[ge];}cout << endl;
}
//火星文转换数字
void my_atoi(string tmp)
{string ge = "0", shi_or_ge = "0";int right = 0, left = 0;if (tmp.size() > 3){ge = tmp.substr(4, 3);}shi_or_ge = tmp.substr(0,3);for (int i = 0; i < 13; i++){if (low[i] == ge){right = i;}if (low[i] == shi_or_ge){right = i;}if (high[i] == shi_or_ge){left = i;}}cout << left * 13 + right << endl;
}int main()
{int n = 0;cin >> n;//注意,这里cin不会读取\n,所以输入缓冲区中还有一个\n,所以我们需要先把它给拿出来。cin.get();for (int i = 0; i < n; i++){string tmp = "0";//getline会读取\n,并将其遗弃,所以这里就不用cin.get()丢弃了getline(cin, tmp);if (tmp[0] >= '0' && tmp[0] <= '9'){my_itoa(tmp);}else{my_atoi(tmp);}}return 0;
}

http://www.ppmy.cn/news/142362.html

相关文章

智能仓储系统哪家公司做的比较好?求推荐排名不错的智能仓储公司?

什么是仓储服务信息平台&#xff1f;仓储服务信息平台可以为企业提供哪些便利&#xff1f; 随着电商和物流行业的快速发展&#xff0c;仓储服务越来越受到人们的关注。为了更好地管理仓储服务&#xff0c;提高效率&#xff0c;降低成本&#xff0c;仓储服务信息平台也应运而生…

联想昭阳E43L笔记本无线开关停掉解决方案

大家很可能会碰到突然一天打开电脑后&#xff0c;无线开关不管用了&#xff0c;这时肯定很郁闷&#xff0c;想着重装系统、重装无线驱动&#xff0c;其实都不对。 你只需要重装一下电源管理启动&#xff0c;然后打开开关&#xff0c;别忘了CtrlF5调节无线为开启的状态&#xff…

联想Lenovo笔记本电脑控制Fn以及F1-F12按键方式

FnEsc可以控制F1-F12的按键方式&#xff0c;控制FnLcok。 当FnLock在打开时&#xff0c;需要FnF1-12组合按键的方式来实现F1-12键盘上所标识的功能。 当FnLock在关闭时&#xff0c;只需按下F1-12即可实现相功能。

联想Win10笔记本fn键开启和关闭教程

fn是笔记本自带的按键&#xff0c;它能够快速调用f1-f12键并修改笔记本的快捷键设置&#xff0c;今天小编要介绍的是联想Win10笔记本fn键开启和关闭教程。 联想win10的fn热键怎么关闭&#xff1f; 1、首先在左下角的搜索框中输入“控制面板”。 2、然后将控制面板“打开”。 3、…

联想pro 16开机找不到WIFI

1.方法一&#xff1a;移除电脑外接电源以及u盘、鼠标等所有的外接设备&#xff0c;在不接电源的情况下&#xff0c;按开机按钮10秒&#xff0c;然后接上外接电源&#xff0c;开机之后测试能否连接wifi。 &#xff08;京东客服说法&#xff0c;可能由于静电问题引起&#xff09…

联想笔记本快捷键

FnF10 触摸板控制 FNQ 计算机模式控制 FNL 笔记本A面灯光控制 FN空格 键盘灯光控制

联想小新pro16按不了Fn+Q键

①按 Ctrl Shift Esc 键 → 打开 “任务管理器” → 点击 “启动” &#xff0c;“Lenovo Hotkeys” 这个软件有无被禁用&#xff0c;被 “禁用” 点 “启用”&#xff0c;是否能解决 ②如不能解决&#xff0c;点击右边的 “服务” → 再点击 “打开服务” → 找到 “Lenovo …

初阶数据结构——二叉树

目录 树的概念及结构树的概念树的相关概念树的表示树在实际中的运用 二叉树概念及结构特殊的二叉树二叉树的性质二叉树的存储结构 二叉树的顺序结构及实现二叉树的顺序结构堆的概念及结构堆的实现堆的结构&#xff1a;初始化堆&#xff1a;销毁堆&#xff1a;插入数据&#xff…