「PAT乙级真题解析」Basic Level 1074 宇宙无敌加法器 (问题分析+完整步骤+伪代码描述+提交通过代码)

最新推荐文章于 2024-07-03 14:44:34 发布

明仔的阳光午后

最新推荐文章于 2024-07-03 14:44:34 发布

阅读量349

点赞数

分类专栏： C/C++ 算法 PAT乙级真题解析【全集】文章标签：算法数据结构 pat考试 c语言需求分析

本文链接：https://blog.csdn.net/qq_41785288/article/details/128172187

版权

PAT乙级真题解析【全集】同时被 3 个专栏收录

110 篇文章 23 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

C/C++

120 篇文章 0 订阅

订阅专栏

算法

119 篇文章 0 订阅

订阅专栏

这篇博客介绍了PAT乙级考试中的一道题目——宇宙无敌加法器，讲解了如何将两个不同长度的十进制数按照给定的数位进制相加。内容包括问题分析、样例、完整步骤、伪代码描述及注意事项，旨在帮助读者理解和解决此类问题。

摘要由CSDN通过智能技术生成

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT (Basic Level) Practice 1074 宇宙无敌加法器

问题分析

题设给定三个字符串, 第一个字符串代表各个数位的进制数, 第二个和第三个字符串代表十进制数值（题目说是PAT数, 但是当成十进制数处理就可以）。
要求将两个数值相加之后按照给定的各个数位进制进位之后, 输出相加结果。
由于给定的两个数位数不一定相同, 所以我们需要高位补零让两个数值位数相同,
然后从末尾开始往最高位, 按位相加然后进位计算两数之和。

样例

输入:
30527
06203
415
计算过程:
进制: 3 0 5 2 7
数一: 0 6 2 0 3
数二: 0 0 4 1 5
     | | | | ↓
     | | | | 3+5 % 7 = 1 进位: 1
     | | | ↓
     | | | 0+1+1 % 2 = 0 进位: 1
     | | ↓
     | | 2+4+1 % 5 = 2 进位: 1
     | ↓
     |