`
249326109
  • 浏览: 56059 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

1002. A+B for Polynomials (25)

 
阅读更多

链接:http://pat.zju.edu.cn/contests/pat-a-practise/1002

 

题意:多项式相加并且格式化输出。

 

分析:指数范围不大,可以简单用数组实现,数组的索引对应指数,内容对应系数。

 

 

#include<stdio.h>

double result[1005];

int main() {
	int k;
	scanf("%d", &k);
	int exp;
	double coe;
	while (k--) {
		scanf("%d%lf", &exp, &coe);
		result[exp] += coe;
	}
	scanf("%d", &k);
	while (k--) {
		scanf("%d%lf", &exp, &coe);
		result[exp] += coe;
	}

	int i;
	int count = 0;
	for (i = 0; i < 1005; i++) {
		if (result[i])
			count++;
	}

	printf("%d", count);
	for (i = 1005; i >= 0; i--) {
		if (result[i]) {
			printf(" %d %.1lf", i, result[i]);
		}
	}
	printf("\n");

	return 0;
}

 

 

 

分享到:
评论

相关推荐

    【JAVA】1002 A+B for Polynomials (25分) PAT甲级 PAT (Advanced Level) Practice

    1002 A+B for Polynomials (25分) 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 ...

    PAT A1002 A+B for Polynomials (25)

    PTA跳转:原题链接 这道题相对比较简单,题目大意是输入两行数据,每一行的第一个数据表示这个多项式有多少对数据(包括指数和系数),每行数据代表一个多项式(如”2 1 2.4 0 3.2″表示”2.4x+3.2“,“2 2 1.5 1 ...

    浙江大学pat题目集合(1001-1080)

    1002. A+B for Polynomials (25) 则更进阶一些,要求处理多项式加法。输入包含两个多项式,每个多项式由非零项的个数K、指数Ni和系数aNi组成,且保证1 ,0 &lt;= NK &lt; ... 。输出同样为两个多项式的和,保持与输入相同...

    浙江大学pat题目集合(1001-1072)

    1002. A+B for Polynomials(25分): 此题涉及多项式加法。输入包括两个多项式,每个多项式由系数和指数组成,且每个测试案例占据两行。每个多项式的非零项数K不超过10,指数Ni从0到1000递增,且系数aNi给出。输出...

    PAT甲级真题练习1

    2. A+B for Polynomials (25) A+B for Polynomials是一个中等难度的计算题,要求考生编写一个程序来计算多项式A+B的值。该题目考察了考生的基本编程能力和多项式计算能力。 知识点: * 多项式计算 * 变量声明和...

    pat题集word

    **题1002:A+B for Polynomials (25)** 在此题中,你需要实现两个多项式的相加。每个多项式以非零项的数量K、指数Ni和系数aNi表示,其中1 且0 &lt;= NK &lt; ... 。输入包含两个多项式,输出结果应保持与输入相同的格式,...

    PAT甲级题解.pdf

    2. 多项式求和:在题解1002 "A+B for Polynomials"中,提到了处理两个多项式的求和问题。输入包含两行,每行表示一个多项式,多项式由指数和对应的系数构成,指数从大到小排列,且无重复。求和后输出的多项式也遵循...

    Channel Coding in Communication Networks

    1.5.3. Need for redundancy. . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 1.5.4. Example of the binary symmetric channel . . . . . . . . . . . . . . . 21 1.5.4.1. Hamming’s metric . . . . ...

    程序员刷题judge-PAT_Solutions::lollipop:MyPAT(AdvancedLevel)练习解决方案

    A+B Format(20 分) 1002 A+B for Polynomials(25 分) 解题思路 对于 C++ 版本的算法,此题并未特别说明指数为整数,但测试用例均通过。 1003 Emergency(25 分) 解题思路 先通过 dijkstra 算法求出最短的路径...

    浙江大学pat题目集合(1001-1091)

    1002题——A+B for Polynomials,该题目涉及两个多项式的加法。每个输入案例包含两行,分别表示两个多项式。每行包含多项式的非零项数K,以及每个项的指数Ni和系数aNi,其中1 ≤ K ≤ 10,0 ≤ NK &lt; ... ≤ 1000。...

    PAT 题目精解但(包括1000题)

    例如,1002题"A+B for Polynomials"要求找到两个多项式的和。解题时,可以通过建立一个系数数组来表示多项式的系数,遍历两个多项式的所有项,将对应的系数相加,最后按照多项式的格式输出和。 3. 贪心算法:贪心...

    量子计算 快速傅里叶算法笔记

    So the problem we need to solve is that of multiplying polynomials fast. Doing it the regular convolution way ...Take two polynomials A(x)= a0+ a1x + a2x2+ … + anxnand B(x) = b0+ b1x + b2x2+ … + bmxm

    pat题目分类.docx

    - **指数与系数映射** (1002 A+B for Polynomials): 应用哈希表存储多项式的指数和系数。 3. **图论问题**: - **最短路径算法** (如1003 Emergency, 1072 Gas Station, 1087 All Roads Lead to Rome, 1030 ...

    2_稀疏多项式加法_源码

    def add_sparse_polynomials(A_terms, B_terms): result = [] i, j = 0, 0 # 指针分别指向A和B的线性表 while i (A_terms) and j (B_terms): if A_terms[i].exponent == B_terms[j].exponent: new_coefficient...

    gre subject

    Similarly, the existence of inverses means finding a number \(b\) such that \(a * b = e\) for a given \(a\) and the identity \(e\). #### Problem 7: Polynomial Periodicity **Problem Statement:** ...

    MATLAB数值计算程序

    root = (a+b)/2; ``` 该代码实现了基本的二分法过程。`f` 是目标函数,`a` 和 `b` 是初始区间的端点,`tol` 是容许误差。函数返回找到的根的近似值。 ### 第五章 线性方程组的迭代法 #### 5.1 Jacobi迭代法 ...

    Extended Euclidean Algorithm for polynomials over GF(2^m): GF(2^m) 上多项式的扩展欧几里德算法的实现-matlab开发

    包含两个功能。 one 函数计算两个多项式 a(x) 和 b(x) 在 GF(2^m) 上... 另一个函数执行扩展的欧几里德算法,其中除了 a(x) 和 b(x) 的 gcd 之外,还计算了两个多项式 u(x) 和 v(x),使得 gcd = u(x)a(x) + v(x)b(x)。

    各类速查表汇总-Python For Data Science Cheat Sheet SciPy - Linear Algebra

    ### 各类速查表汇总-Python For Data Science Cheat Sheet SciPy - Linear Algebra #### SciPy简介 SciPy是Python科学计算的一个核心包,它基于NumPy构建,并提供了大量数学算法和便捷函数。通过这些工具,用户...

    多项式相加,降幂输入多项式系数

    其中,\( a \),\( b \) 和 \( c \) 是常数,\( x \) 是变量,而 \( x^2 \) 和 \( x \) 分别是 \( x \) 的二次项和一次项。多项式的各项按照指数的非递增顺序排列,这就是所谓的“降幂”排列。 当我们谈论“降幂...

Global site tag (gtag.js) - Google Analytics