PAT乙级1044

题目链接

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

原文地址:https://www.cnblogs.com/chouxianyu/p/11689574.html

时间: 2024-11-04 02:24:44

PAT乙级1044的相关文章

PAT 乙级 1044 火星数字

输入样例: 4 29 5 elo nov tam 输出样例: hel mar may 115 13 思路是: 建立两张参照表,分别对应高位火星文和低位火星文 若需要转换到火星文,则首先将地球文字转化为十三进制数,通过查表翻译成火星文 若需要转换到地球文字,则首先要将火星文通过查表转化成十三进制数,再转化十进制数,完成翻译. 需要注意的是: 由于十三进制数可能为 1211 高位为12,低位为11,直接用一个整型变量储存会导致无法分辨出低位和高位导致无法正确翻译成火星文,所以推荐分别用两个变量储存高

1054. 求平均值 (20)-PAT乙级真题

今天刚刚到学校,2017年学习正式开始了,今天看到了浙大的<数据结构>这学期又要开课了,决定一定要跟着学习一遍:在大学生mooc网上学习:http://www.icourse163.org/course/zju-93001#/info :然后就是跟着<算法之美>也要同步看完. 然后就在PAT上随便做一道题,这是第一次通过AC,发现了两个比较好的博客主页:http://www.liuchuo.net/  和  https://www.joyhwong.com/   都总结了刷题的过程

PAT乙级1034. 有理数四则运算(20)

本题要求编写程序,计算2个有理数的和.差.积.商. 输入格式: 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0. 输出格式: 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和.差.积.商.注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分:若为负数,则须加括号:若除法分母为0,则输出“Inf”.题目保证正确的输出中没

PAT乙级1006题python3代码

PAT乙级1006题python3代码 目录 PAT乙级1006题python3代码 目录 代码 题目: 让我们用字母B来表示"百".字母S表示"十",用"12-n"来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数.例如234应该被输出为BBSSS1234,因为它有2个"百".3个"十".以及个位的4. 输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000). 输出

PAT 乙级 1045

题目 题目地址:PAT 乙级 1045 题解 本题的解法比较巧妙,刚开始的试着用暴力求解,果不其然时间超限-- 变换思路,既然对于每个元素来说满足的条件是前小后大,那么对数组排序,对应的位置相等的即为题设要求的"可能主元",但是还有一个条件要保证当前是从左向右遍历的最大值:总结一下两个条件:1. 排序后对应位置数字相等:2. 当前操作元素是从左向右遍历中的最大值 同时还要注意,当输入n值为0时,除了需要输出"可能主元"的个数之外,还需要保留换行符'\n' 代码 1

PAT 乙级 1003

题目 题目地址:PAT 乙级 1003 题解 规律观察题,本题的关键在于把题读懂,同时还有几个比较容易疏忽的地方需要注意:总之这道题要考虑的东西更多,细节上也要特别注意: 规律:"如果 aPbTc 是正确的,那么 aPbATca 也是正确的",这是理解本题的关键信息,观察之后会发现,当b的字符串里再增加一个A,那么T之后的字符串就会多出a个A(特别注意,这里的 'ca' 实际上是 c + a 个A字符的关系),那么这个关系也就显而易见了,只有在 a * b = c 的条件下,才会有这样

PAT 乙级 1017

题目 题目地址:PAT 乙级 1017 题解 粗看是一道大数除法题,实际上只不过是通过字符数组模拟除法过程,理解之后还是比较简单的: 具体分析一下本题: 因为题设中的除数(n)是一位整数,因此大幅简化了整个运算过程:在整个运算中最为重要的就是中间变量(sum),判断中间变量sum是否足够大能被除数n整除,这也是本题的关键所在: 通过是否判断sum是否能被整除,可以分为以下两种情况: 1. sum == 0 && num[i] < n (当前运算位num[i]小于除数) 2. 其余情况

PAT乙级1031

题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392 题解 emmm.对于每个身份证号,判断前17位是否合法,并计算其与对应权重积之和,最后判断校验位是否合法. // PAT BasicLevel 1031 // https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392 #include

PAT乙级1032

题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032 题解 用数组的下标表示学校,数组元素表示分数.统计各校分数后,遍历求最大就好了. 做这道题遇到一个memset初始化数组元素的问题,具体见https://www.cnblogs.com/chouxianyu/p/11322984.html // PAT BasicLevel 1032 // https://pintia.cn/pro