PTA A1100 Mars Numbers 解题思路

核心要点

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

需要用到的工具

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

PTA A1100 Mars Numbers 解题思路相关推荐

PTA寒假基础题训练（含解题思路）（下）
目录 7-36 字符串的冒泡排序 AC代码: 7-37 龟兔赛跑 AC代码: 7-38 N个数求和 AC代码: 7-39 数列求和-加强版 AC代码: 7-40 抓老鼠啊~亏了还是赚了? AC代码: ...
PTA寒假基础题训练（含解题思路）（中）
目录 7-19 两个有序单链表求差集 AC代码: 7-20 统计数字字符和空格 AC代码: 7-21 打印沙漏 AC代码: 7-22 Wifi密码 AC代码: 7-23 福到了 AC代码: 7-24 ...
Leetcode 167. 两数之和 II - 输入有序数组解题思路及C++实现
解题思路: 因为数组本身是有序的,所以比较简单.定义两个指针,分别指向数组的头部和尾部. 偏大的话,就将尾部指针向前移一位: 偏小的话,就将头部指针向后移一位. class Solution { pu ...
巴卡斯杯中国大学生程序设计竞赛 - 女生专场（重现）解题思路
此文章可以使用目录功能哟↑(点击上方[+]) 经过这么一次女生赛,告诉我们千万不要小瞧女生,不然会死得很惨,orz... 链接→"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场( ...
PAT basic level 答案+解题思路+难点（个人刷题记录）
PAT basic level 使用语言:C++ 仅记录一下自己刷题过程的心得体会永远保持更新(期待更好的解法) 可能有些题没有(那就是我还没做出来,以后会更的!) 欢迎大家与我讨论交流√ 题目序列 ...
PAT_（STL使用）map-1100 Mars Numbers (20分)-1054 The Dominant Color (20分)-1071-1022
目录 1100 Mars Numbers (20分) 1054 The Dominant Color (20分) 1071 Speech Patterns (25分) 1022 Digital Lib ...
Largest Rectangle in a Histogram HDU - 1506 解题思路单调栈
原题目 Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a c ...
PTA 旅游规划(邻接表) 思路分析及代码解析
PTA 旅游规划_使用邻接表思路分析及代码解析v1.0 一.前导 1. 需要掌握的知识 2. 题目信息二.解题思路分析 1. 题意理解 1. 1 输入数据 1.2 输出数据 2. 思路分析(重点) ...
PTA 哈利·波特的考试思路分析及代码解析
PTA 哈利·波特的考试思路分析及代码解析v0.9.1 一.前导 1. 需要掌握的知识 2. 题目信息二.解题思路分析 1. 题意理解 1. 1 输入数据 1.2 输出数据 2. 思路分析(重点) ...

PTA A1100 Mars Numbers 解题思路

核心要点

需要用到的工具

PTA A1100 Mars Numbers 解题思路相关推荐

最新文章

热门文章