【PAT甲级】 1002 A+B for Polynomials

最新推荐文章于 2024-07-20 19:39:28 发布

i柠lemon檬

最新推荐文章于 2024-07-20 19:39:28 发布

阅读量408

点赞数

分类专栏： PAT 文章标签： c语言算法

本文链接：https://blog.csdn.net/lemon1219/article/details/122821447

版权

PAT 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

【PAT甲级】 1002 A+B for Polynomials

原题

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

Input Specification:

Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:

K N₁ a_N1 N₂ a_N2 … N_K a_NK

where K is the number of nonzero terms in the polynomial, N_iand a_Ni(i=1,2,⋯,K) are the exponents and coefficients, respectively. It is given that 1≤K≤10，0≤N_K<⋯<N₂<N₁≤1000.

Output Specification:

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.

Sample Input 1:

2 1 2.4 0 3.2
2 2 1.5 1 0.5

Sample Output 1:

3 2 1.5 1 2.9 0 3.2

思路

题目要求

多项式相加，给出两行，第一个数为多项式中非零项的个数，后面依次给出指数和系数。

题目分析

精确到一位小数；
输出为一行；
指数本身为整数输出不需要带.0；
这类题目基本上的第一想法就是空间换时间；
上面的题目可以看成是：
2.4x₁ + 3.2x₀
1.5x₂ + 0.5x₁

参考代码如下

#include <stdio.h>
#include <string.h> //memset头文件
#define N 1001 //不能用typedef 1000 N啊

int main(){
	float n[N];
	memset(n,(int)0.0,N*sizeof(float));//我也不确定这个和直接for赋值哪个快
	int m,i;
	float k;
	scanf("%d",&m);
	while(m--){
		scanf("%d %f",&i,&k);
		n[i]+=k;
	}
	scanf("%d",&m);
	while(m--){
		scanf("%d %f",&i,&k);
		n[i]+=k;
	}
	int num=0;
	for(i=0;i<N;i++){
		if(n[i]!=0) num++;
	}
	printf("%d",num);
	for(i=N-1;i>=0;i--){
		if(n[i]!=0){
			printf(" %d %0.1f",i,n[i]);//有输出的中间要空格
		}
	}
}