PAT 1044 火星数字 python

本文介绍了一道PAT题目1044,关于火星和地球数字的互译。火星数字采用13进制,地球数字的0到12在火星上对应特定的名称,进位后的高位数字也有特殊称呼。程序需要处理[0, 169)区间内的数字转换。样例输入包括地球数字29和火星数字'elo nov',输出分别为'hel mar'和115。题目要求在400ms内完成,内存限制为64MB。" 118252525,10943981,ELECTRA:预训练文本编码器的判别者而非生成者,"['自然语言处理', '预训练模型', '深度学习', 'NLP任务', '模型效率']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1044 火星数字(20 分)

火星人是以 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

作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

问题分析:
当个位数为0时不显示,只有当十位个位都为0时显示 tret

代码:

n = int(input())

single = ['', 'jan', 'feb', 'mar', 'apr', 'may', 'jun', 'jly', 'aug', 'sep', 'oct', 'nov', 'dec']
tens = ['', 'tam', 'hel', 'maa', 'huh', 'tou', 'kes', 'hei', 'elo', 'syy', 'lok', 'mer', 'jou']

for i in range(n):
    s = input()
    try:
        s = int(s)
        if s == 0:
            print('tret')
            continue
        a = s % 13  # 个位数
        b = s // 13  # 十位数
        if a == 0 or b == 0:
            rst = tens[b] + single[a]
        else:
            rst = tens[b] + ' ' + single[a]
        print(rst)

    except:
        rst = 0
        s = s.split()
        for j in s:
            if j in single:
                rst += single.index(j)
            elif j in tens:
                rst += tens.index(j) * 13
        print(rst)

<think>好的,用户想查找PAT 1044题的C语言解法。首先,我需要确定PAT 1044的具体题目内容。由于用户的引用资料中没有直接提到1044题,可能需要依靠我的知识库来补充相关信息。PAT中的题目通常来自《算法笔记》或相关题库,但需要确认具体题目。 PAT 1044题通常是火星数字相关的题目,题目要求实现地球数字火星数字之间的转换。火星数字由高位和低位组成,例如0-12有特定名称,13及以上则使用组合形式,比如13对应"tam"(对应地球的13),但高位和低位可能有不同的命名规则,需要注意进位和特殊情况处理,例如火星数字中的高位若不为零,则低位为零时可能不需要显示。 接下来,用户需要C语言的解法。根据用户之前提供的引用,比如1002题中的C语言解法,通常涉及字符串处理、数组操作和循环结构。因此,解决PAT 1044可能需要类似的方法:处理输入字符串,判断是地球数字还是火星数字,然后进行转换。 在实现转换时,需要注意以下几点: 1. 火星数字分为高位和低位,比如"tam"对应13,而"hel"对应地球数字的0。可能需要两个数组来分别存储高位和低位的火星词汇。 2. 输入可能包含多个测试用例,需要逐行处理。 3. 对于地球数字火星数字,需要分解数字为高位和低位,并注意高位为0或低位为0的情况是否需要显示。 4. 对于火星数字转地球数字,需要将输入字符串分割成可能的两个部分,分别查找对应的高位和低位数值,然后计算总和。 可能的步骤包括: - 创建火星数字的映射表,包括0-12的低位词和13的倍数的高位词。 - 处理输入,判断是数字还是火星文。 - 实现转换函数,地球转火星需要处理数字分解,火星转地球需要字符串分割和查找。 现在,根据这些思路,可以编写C语言的代码框架。例如,使用两个字符串数组,一个用于低位(0-12),另一个用于高位(13, 26,...)。对于输入的处理,首先检查第一个字符是否是数字,如果是则转火星数字,否则转地球数字。 需要注意特殊情况,例如火星数字中的高位存在时,如果低位为零,则不需要输出低位,比如13对应"tam"而不是"tam tret"。另外,地球数字0对应"tret"。 在代码中,可能需要用到字符串分割函数strtok,或者手动分割字符串来处理火星数字的两个部分。例如,输入可能是"tam"(对应13)或者"tam hel"(需要解析高位和低位)。 测试样例方面,题目可能有样例输入如地球数字29,转换后为"hel mar"(假设hel对应0,mar对应29-0*13=29,但实际火星数字规则可能不同,需要确认具体的题目描述)。因此,需要根据题目具体要求调整映射表。 最后,确保代码处理各种边界情况,如输入为0,最大值等,并正确输出结果。</think>### PAT 1044 火星数字(C语言解法) #### 题目分析 题目要求实现地球数字火星数字的相互转换。火星数字由高位(13的倍数)和低位(0-12)组成,例如: - 0-12使用独立单词(如`tret`表示0,`jan`表示1) - 13的倍数(如`tam`表示13,`hel`表示13×8=104) - 非13倍数时,高位和低位组合(如27=13×2+1 → `hel jan`) #### 核心步骤 1. **映射表构建** 定义两个字符串数组分别存储低位(0-12)和高位(13的倍数)对应的火星词: ```c char* low[] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"}; char* high[] = {"", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"}; ``` 2. **输入判断** 根据输入的第一个字符判断是地球数字还是火星数字: ```c if (isdigit(s[0])) { // 地球转火星 } else { // 火星转地球 } ``` 3. **地球转火星** 分解数字为高位和低位: ```c int num = atoi(s); int h = num / 13; int l = num % 13; if (h > 0) printf("%s", high[h]); if (h > 0 && l > 0) printf(" "); if (l > 0 || num == 0) printf("%s", low[l]); ``` 4. **火星转地球** 分割字符串并匹配映射表: ```c char* token = strtok(s, " "); int value = 0; while (token) { for (int i = 0; i < 13; i++) { if (strcmp(token, high[i]) == 0) value += i * 13; if (strcmp(token, low[i]) == 0) value += i; } token = strtok(NULL, " "); } printf("%d", value); ``` #### 完整代码 ```c #include <stdio.h> #include <string.h> #include <ctype.h> int main() { char* low[] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"}; char* high[] = {"", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"}; int N; scanf("%d", &N); getchar(); // 吸收换行符 char s[20]; for (int i = 0; i < N; i++) { fgets(s, sizeof(s), stdin); s[strcspn(s, "\n")] = '\0'; // 去除换行符 if (isdigit(s[0])) { int num = atoi(s); int h = num / 13; int l = num % 13; if (h > 0) printf("%s", high[h]); if (h > 0 && l > 0) printf(" "); if (l > 0 || num == 0) printf("%s", low[l]); } else { char temp[20]; strcpy(temp, s); char* token = strtok(temp, " "); int value = 0; while (token) { for (int i = 0; i < 13; i++) { if (strcmp(token, high[i]) == 0) value += i * 13; if (strcmp(token, low[i]) == 0) value += i; } token = strtok(NULL, " "); } printf("%d", value); } printf("\n"); } return 0; } ``` #### 注意事项 - 输入中包含换行符,需用`getchar()`或`fgets`正确处理。 - 火星数字高位存在时,若低位为0(如13 → `tam`),不输出低位。 - 地球数字0对应`tret`,需单独处理[^1]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值