【PTA甲级】题解-1002 A+B for Polynomials

老坛算粉

于 2022-04-24 08:55:18 发布

阅读量510

点赞数 3

分类专栏： C++ 题解向北文章标签： c++ 算法青少年编程 PAT

本文链接：https://blog.csdn.net/HackerBeginner/article/details/124374540

版权

C++ 题解向北专栏收录该内容

39 篇文章 0 订阅

订阅专栏

PAT ：计算机程序设计能力考试：一个高校编程学习赛，内容基础，据说题目描述含糊不清，造成诸多理解错误。

第一观感是：输入输出样例极少，未给学生充分理解题目，提供更多辅助。

PAT 甲级：英文题目，涉及基础数据结构。【胡说，涉及好多算法】

问题描述

This time, you are supposed to find A+B where A and B are two polynomials.

求多项式 $A + B$ 的和。

输入格式

Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: $KN_1a_{N1}N_2a_{N2}...N_ka_{Nk}$

where K is the number of nonzero terms in the polynomial, $N_i$ and $a_{Ni}$ $(i = 1, 2, \dots, K)$ are the exponents and coefficients, respectively. It is given that $1 \leq K \leq 10$ ， $0≤N_k<...<N_2<N_1≤1000$ .

两行输入，每行输入描述一个多项式，包括：多项式的非零项的项数 K $(1 \leq K \leq 10)$ ，以及每一项的指数 $N_i$ $0≤N_k<...<N_2<N_1≤1000)$ 和系数 $a_{Ni}$ ，使用空格分割。

输出格式

For each test case you should output the sum of A and B in one line, with the same format as the input. Notice that there must be NO extra space at the end of each line. Please be accurate to 1 decimal place.

一行输出，多项式 $A + B$ 的和，格式和输入一样。注意：行尾不可有多余空格，系数保留一位小数。

输入输出样例

输入样例	输出样例
2 1 2.4 0 3.2 2 2 1.5 1 0.5	3 2 1.5 1 2.9 0 3.2

样例解释：无。

题解 1

思路分析：请看注释。【坑点：格式化输出】

#include <iostream>
#include <iomanip>
using namespace std;

int main() {
	
	double n[1001] = {0};	// 多项式的各项系数
	int k, z;	// k 多项式项数，z 指数
	double x;	// x 系数

	// 分别读取两个多项式 A、B，并对相同指数的项，系数求和
	for(int i = 0; i < 2; i++) {
		cin >> k;
		while(k--) {
			cin >> z >> x;
			n[z] += x;
		}
	}
	
	// 统计 A + B 和的非零项个数
	int TK = 0;
	for(int i = 1000; i >= 0; i--) {
		if(n[i] != 0) {
			TK ++;
		}
	}

	// 系数保留 1 位小数
	cout << fixed << setprecision(1);
	// 格式化输出
	cout << TK;
	for(int i = 1000; i >= 0; i--) {
		if(n[i] != 0) {
			cout << " " << i << " " << n[i];
		}
	}

	return 0;
}