PTA A1100 Mars Numbers 解题思路

最新推荐文章于 2021-07-29 20:24:43 发布
最新推荐文章于 2021-07-29 20:24:43 发布
阅读量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...
PTA甲级 1100 Mars Numbers (20分)
Huangpengyu123的博客
10-02 272
文章目录题目原文Input Specification:Output Specification:Sample Input:Sample Output:生词如下:题目大意：注意的地方是我的思路:测试点1的考点:我的代码如下:柳神的思路: 强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬 本文由参考于柳神博客写成 柳神的优快云博客,这个可以搜索文章 柳神的个人博客,这个没有广告,但是不能搜索 PS 今天也要加油鸭 题目原文 People on Mars count their numbers wit
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", "...
l3-024 oriol和david 解题思路
01-15
在分析Oriol和David的位置访问问题的解题思路前，首先需要了解问题的背景和具体要求。该问题是一个典型的算法问题，涉及到计算和优化。问题的背景是在一个固定区域内，如何通过最优策略让两个角色访问尽可能多的预设...
PTA(Advanced Level) 1100：Mars Numbers（C语言实现）
LIve1AnD1LeARN的博客
04-20 305
PTA(Advanced Level) 1100：Mars Numbers（C语言实现） 分析：乙级题目1044：火星数字 添加链接描述 #include <stdio.h> #include <ctype.h> #include <string.h> int main() { int n; char s1[13][5]={"tret","jan","feb...
PTA题库C语言解题策略与实战.rar
05-01
pta题库答案c语言通过本文的介绍，相信大家对PTA题库和C语言解题策略与实战技巧有了更深入的了解。在实践中不断提高自己的编程能力是一个漫长而有趣的过程。希望大家能够珍惜每一次练习和实战的机会，不断总结经验...
PTA习题 Have Fun with Numbers
qq_39604902的博客
07-29 487
题目链接：https://pintia.cn/problem-sets/17/problems/263 思路： 1、处理输入输出字符，将输入保存至数组中 2、求double后的数组 3、两个数组排序后，逐位比较 错点： 1、输出的数组被排序过了，不是double后的数组 2、感觉代码有点长，怎么优化？ 3、long类型数量级在19位左右，因此处理不了长度为20的数字 C++代码： #include<iostream> #include<sstream> #i..
【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
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...
一帮一（天梯赛）
Coding
02-23 2103
一帮一   “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（\le≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女...
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 输出样例：
pta势均力敌C++解题思路
最新发布
04-16
### 关于PTA C++ 题目“势均力敌”的解题思路 在解决PTA上的C++编程题目时，“势均力敌”通常涉及平衡两个集合中的元素数量或数值总和等问题。这类问题的核心在于如何通过算法实现最优分配，使得两方尽可能接近某种均衡状态。 #### 1. **问题分析** 假设该题目要求将一组整数分为两部分，使这两部分的和最接近。可以采用动态规划的方法来求解此问题。具体来说，可以通过计算子集和的方式找到一个最佳分割方案[^1]。 对于给定的一组数字`nums[]`，目标是最小化|sum(A)-sum(B)|，其中A和B分别是原数组的一个划分，并满足条件： \[ \text{minimize} |S_A - S_B|, \quad S_A + S_B = T \] 这里T表示整个数组元素之和，则有\( S_B = T-S_A\) ，因此优化目标变为最小化 \( |2*S_A-T|\)。 #### 2. **解决方案** 以下是基于上述逻辑的一种可能实现方式： ```cpp #include <iostream> #include <vector> using namespace std; bool dp[1000][5000]; // 假设最大长度为1000，最大值范围为[-5000,5000] int main(){ int n; cin >> n; vector<int> nums(n); long long total_sum = 0; for(auto &num : nums){ cin>> num; total_sum += abs(num); } memset(dp,false,sizeof(dp)); dp[0][total_sum]=true; for(int i=1;i<=n;i++){ for(int s=-total_sum;s<=total_sum;s++) { if(s-nums[i-1]+total_sum >=0 && dp[i-1][s-nums[i-1]+total_sum]){ dp[i][s+total_sum]=true; } if(s+nums[i-1]+total_sum <=2*total_sum && dp[i-1][s+nums[i-1]+total_sum]){ dp[i][s+total_sum]=true; } } } int min_diff = INT32_MAX; for (int s = -total_sum; s <= total_sum; ++s) { if (dp[n][s + total_sum]) { min_diff = min(min_diff, abs(s)); } } cout << min_diff; } ``` 这段代码利用了一个二维布尔型DP表记录每一步的状态转移情况，最终输出的是能够达到的最小差值绝对值。 #### 3. **复杂度讨论** 时间复杂度主要取决于输入规模以及允许的最大偏差范围，在本例中大约为O(N×Sum)，空间上同样消耗较大，需注意内存限制[^1]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值