代码: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};
主体:
- 按列遍历二维数组,计算总销量并更新最大销量 max,把总销量保存到数组 sales[m] 中
- 遍历 sales 数组,销量等于 max 时输出编号 i+1
输出:
- 第一行输出最大销量
- 第二行输出月饼编号,空格分隔
- 空格处理,一般要求行首尾不得有多余空格,计数器 cnt != 0 时输出空格,再输出数据即可
1093-字符串A+B
关键词: 字符串、剔除重复
题目描述: 输出两个字符串的并集,剔除重复的字符
输入: 字符串 A,字符串 B,字符串包含空格,要用 getline 输入
主体:
- 字符串相加,C = A + B;
- 数组 a[200] = {0} 用于判定字符是否出现过, ASCII code 共128个字符,每个字符实际上是一个整形数字,可以直接用于数组下标 (字母、数字、空格、等等都是字符,很多情况下统一处理即可)
- 边遍历边判定并输出即可
1094-谷歌的招聘
关键词: 字符串的处理,截取子字符串,string 与 整型数字转换,素数
题目描述: 从给定的数字中寻找最早出现的 K 位连续数字组成的素数
输入: 数字长度L,K,正整数N (用 string 存储)
主体:
- 判定一个数字 n 是否为素数 prime number
- 1不是素数
- i 从 2 到 i * i = n,如果 n 能整除 i 则 false
- 否则 true
- 遍历 N
- 依次取 K 位子字符串
subs = substr(i,k);
- 转换成整型数字
long sub = stol(subs);
- 判断素数,正确则输出该数字,程序结束
- 否则遍历结束输出 404
- 依次取 K 位子字符串