PAT乙级-basic_level-笔记

代码：https://github.com/cyberickk/PAT/basic

1051-复数乘法

思路分析

• 输入：复数的指数形式，求两个复数的乘积
• 主体：
  • 求乘积，指数形式下，模相乘，辐角相加
  • 指数形式转换为常规形式
• 输出：重点
  • 规定输出格式的最好采用printf
  • 形式为a+bi，对虚部要进行正负判断，为正则多输出一个“+”号
  • 小数点后保留两位 %.2f，数字可以按需求替换
  • 复数的特殊情况，实部、虚部为负且趋近于0，应按+0计，输出0.00（不带负号）

1092-最好吃的月饼

关键词： 二维数组、求最值、输出空格控制

题目描述： 根据不同城市的月饼销售数据，求最大销量以及冠军月饼编号，冠军可能不唯一

输入：

• 月饼种类 M，月饼编号默认1~M；
• 城市数量 N
• 每行一个城市的各个月饼销售数据，二维数组 a[m][n] 存放，注意区分二维数组的行和列，赋初值 a[m][n] = {0};

主体：

1. 按列遍历二维数组，计算总销量并更新最大销量 max，把总销量保存到数组 sales[m] 中
2. 遍历 sales 数组，销量等于 max 时输出编号 i+1

输出：

1. 第一行输出最大销量
2. 第二行输出月饼编号，空格分隔
3. 空格处理，一般要求行首尾不得有多余空格，计数器 cnt != 0 时输出空格，再输出数据即可

1093-字符串A+B

关键词： 字符串、剔除重复

题目描述： 输出两个字符串的并集，剔除重复的字符

输入： 字符串 A，字符串 B，字符串包含空格，要用 getline 输入

主体：

1. 字符串相加，C = A + B；
2. 数组 a[200] = {0} 用于判定字符是否出现过， ASCII code 共128个字符，每个字符实际上是一个整形数字，可以直接用于数组下标 （字母、数字、空格、等等都是字符，很多情况下统一处理即可）
3. 边遍历边判定并输出即可

1094-谷歌的招聘

关键词： 字符串的处理，截取子字符串，string 与 整型数字转换，素数

题目描述： 从给定的数字中寻找最早出现的 K 位连续数字组成的素数

输入： 数字长度L，K，正整数N (用 string 存储)

主体：

1. 判定一个数字 n 是否为素数 prime number
   • 1不是素数
   • i 从 2 到 i * i = n，如果 n 能整除 i 则 false
   • 否则 true
2. 遍历 N
   • 依次取 K 位子字符串 subs = substr(i,k);
   • 转换成整型数字 long sub = stol(subs);
   • 判断素数，正确则输出该数字，程序结束
   • 否则遍历结束输出 404