PTA A1100 Mars Numbers 解题思路

最新推荐文章于 2021-01-26 17:26:54 发布
最新推荐文章于 2021-01-26 17:26:54 发布
阅读量257 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PTA 文章标签： 解题思路
知识内容为原创思考，转载请注明：由AhaKnow分享
本文链接：https://blog.youkuaiyun.com/SmartLoveyu/article/details/96315816
本文探讨了如何使用13进制进行数字与字符串的转换，特别关注将169及以下数字转换为13进制的问题。文章建议预先计算00到1212的13进制字符串，以便快速查找。介绍了实现这一目标所需的映射方法。

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

核心要点

题目的意思很明确，以13为进制，进行数字和字符串之间的转换，并且题目也不是美容道理的没有上限，而是说明了，最大的数是169，即13的平方。
那么就可以这么思考：
169的13进制，相当于100，题目以此为边界，说明：
可以直接把0 0到12 12对应的字符串都先计算出来，然后对照查表即可。

需要用到的工具

两种映射：
数字 -> 字符串；
字符串 -> 数字；
分别用string和map即可。

​
1100. Mars Numbers (20)-PAT甲级真题
柳婼 の blog
07-21 1624
1100. Mars Numbers (20)People on Mars count their numbers with base 13: Zero on Earth is called “tret” on Mars.The numbers 1 to 12 on Earch is called “jan, feb, mar, apr, may, jun, jly, aug, sep, oct...
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
热门推荐
elegant coder
04-29 6万+
在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。 粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。 我在算法题上有点小基础，前后两次参加蓝桥杯，...
PAT A1100
weixin_34326179的博客
02-09 176
实质上没什么难的，体感表达的意思无非是将十进制数字转换为13进制，然后给出将数字替换成相应的字符串； 但是这道题的示例代码给出了所谓打表的新思路，之前没参加过ACM或者OJ比赛，也就没听说过；简单的来说就是对可能的输出结果进行计算，在输入值的时候可以直接按表输出，减少了不必要的重复计算； 对于代码里，有scanf("%d%*c",&amp...
1100 Mars Numbers 字符串操作
07-21 162
People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec...
PTA甲级考试真题练习100——1100 Mars Numbers
醉等佳人归
04-11 136
题目 思路 进制的转换，注意13的倍数只输出一个字符串，就像10是十一样 代码 #include <iostream> #include<string> #include<algorithm> using namespace std; string one[13] = { "tret" ,"jan", "feb", "mar", "apr", "may", "...
【PTA-A】1100 Mars Numbers (20 分)
Netceor的博客
10-17 212
People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec" on Mars, ...
PAT A1100 Mars Numbers (20 分) 进制转换
HackingGate的博客
09-03 131
题目大意：将十进制数和13进制数相互转换，这里的13进制数不超过两位，低位和高位分别用对应的字符串表示。 进制转换问题，坑点在于是十进制转13进制时，如果低位是0，不能输出。例如，十进制的13，转换结果应该是 tam，而不是 tam tret。 AC代码： #include <iostream> #include <map> #include &lt...
PTA乙级1009，说反话
天上的人我是谁的博客
08-07 288
分析： 下面这种是用栈解决的，比较简单，但是我没有想到，看了柳婼的博客 #include <bits/stdc++.h> using namespace std; int main() { stack<string> v; string s; while(cin >&g...
Day01柳婼博客推荐
韩旭051的博客
01-26 2799
每日分享 计算机的整个体系很庞大，程序设计也不仅仅是局限在算法题目这一件事情上，在我个人看来，普通的计算机从业学者，除了基础知识，还有特定领域涨知识和使用框架开发技能。 基础知识是指不管从事任何方向的软件工程师都应该掌握的，比如数据结构、算法、操作系统。 特定领域知识就是你从事某个细分方向时需要掌握的知识，比如做游戏引擎的需要掌握图形学；做前端的需要掌握浏览器渲染原理、前端三大件；算法工程师需要更多的数学知识。（如何成为一个计算机知识体系完整的毕业生？ - 编程指北的回答 - 知乎 https://www
一帮一（天梯赛）
Coding
02-23 2103
一帮一   “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（\le≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女...
pta-1020 Tree Traversals（25 分）（已知后序中序求层序二叉树遍历与重建）
来啦(#^.^#)
08-26 510
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...
L2-028 秀恩爱分得快-PAT团体程序设计天梯赛GPLT
柳婼 の blog
08-31 2251
L2-028 秀恩爱分得快（25 分）古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格...
1002. 写出这个数 (20)-PAT乙级真题
柳婼 の blog
07-22 4114
1002. 写出这个数 (20) 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式： 在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例：
PAT 1152 Google Recruitment （20 分）- 甲级
柳婼 の blog
12-12 5685
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit p...
PTA L1-030 一帮一 (15分)
m0_46368082的博客
07-28 884
L1-030 一帮一 (15分) “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1
记录PTA甲级以及C++部分语法知识1052-结构体向量排序
San_0303的博客
03-08 240
这一题其实不难，先用结构体数组存放结点数据，然后再沿地址链将链上数据放入向量进行排序。但是因为两个小问题卡了很久。 一是在第三个case中，忘记了将首地址用%05d输出。 二是题中说N是一个正整数，但实际最后一个case N=0,所有要特殊处理。 另外，不必node n=L[ad]; ForSort.push_back(n); 可以直接ForSort.push_back(L...
记录PTA甲级以及C++部分语法知识1038--妙不可言
San_0303的博客
03-05 413
这题真的太棒了，一开始自己按照ASKII码序来做总是有点偏差。最后去柳诺大神微博查看，当真妙不可言。以下是我个人对本题的一点理解，也不知道对不对：algorithm 中的sort函数进行过优化的快速排序，有一个递归的过程，cmp中，返回s1+s2&lt;s2+s1,实际是一个递归调整的过程，最终的结果是串的任何子部分都不可调整，否则不满足最小。 另外，最后把整个串连接，去除头部的0，很赞！ ...
pta势均力敌C++解题思路
最新发布
04-16
### 关于PTA C++ 题目“势均力敌”的解题思路 在解决PTA上的C++编程题目时，“势均力敌”通常涉及平衡两个集合中的元素数量或数值总和等问题。这类问题的核心在于如何通过算法实现最优分配，使得两方尽可能接近某种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值