This time, you are supposed to find A+B where A and B are two polynomials.
Input
Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 ... NK aNK, where K is the number of nonzero terms in the polynomial, Ni and aNi (i=1, 2, ..., K) are the exponents and coefficients, respectively. It is given that 1 <= K <= 10,0 <= NK < ... < N2 < N1 <=1000.
Output
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
2 1 2.4 0 3.2
2 2 1.5 1 0.5
Sample Output
3 2 1.5 1 2.9 0 3.2
AC参考代码:
/*主要可能发生错误的测试点:
1:格式不正确(数据前后的空格)
2:系数非零存在,不是非负
*/
#include <stdio.h>
#include <string.h>
int main()
{
float eff;
int K,N; //1<=K<=10
float arr[2][1001];
memset(arr,0.0,sizeof(arr)); //初始化数组
for(int num=0;num<2;num++){
scanf("%d",&K);
for(int i=0;i<K;i++){
scanf("%d %f",&N,&eff);
arr[num][N] = eff;
}
}
int nonZeroCount = 0;
for(int j=0;j<1001;j++){
arr[0][j] += arr[1][j];
nonZeroCount += arr[0][j]!=0.0 ? 1:0;
}
printf("%d",nonZeroCount);
for(int i=1000;i>=0;i--){
if(arr[0][i]!=0){
printf(" %d %.1f",i,arr[0][i]);
}
}
return 0;
}
简单的水过~~
分享到:
相关推荐
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 ...
PTA跳转:原题链接 这道题相对比较简单,题目大意是输入两行数据,每一行的第一个数据表示这个多项式有多少对数据(包括指数和系数),每行数据代表一个多项式(如”2 1 2.4 0 3.2″表示”2.4x+3.2“,“2 2 1.5 1 ...
This book tells how Euler introduced the idea of orthogonal polynomials and combined the two subjects, and how Brouncker's formula of 1655 can be derived from Euler's efforts in Special Functions and...
A Context for Error Correction Coding 2 1.1 F’urpose of This Book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Introduction: Where Are Codes? . . . . . . . . . . . . . . . . . . . ...
cube attack) for solving such tweakable polynomials, which is a major improvement over several previously published attacks of the same type. For example, on the stream cipher Trivium with a reduced ...
16.2Roots of Polynomials and Interpolation .................. 186 17 Formal Propositional Logic 191 17.1Syntactics: The Language of Formal Propositional Logic .. 193 17.2Semantics: Logical Algebras......
1.5.3. Need for redundancy. . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 1.5.4. Example of the binary symmetric channel . . . . . . . . . . . . . . . 21 1.5.4.1. Hamming’s metric . . . . ...
Polynomials(25 分) 解题思路 对于 C++ 版本的算法,此题并未特别说明指数为整数,但测试用例均通过。 1003 Emergency(25 分) 解题思路 先通过 dijkstra 算法求出最短的路径长度,之后从终点回溯 dfs,记录满足...
A MATLAB Tutorial Ed Overman Department of Mathematics The Ohio State University Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 Scalar Calculations . . . . . . . . . . . . . . . . ...
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
多项式矩阵的最小多项式的快速算法,于波,徐艳艳,本文给出计算多项式矩阵的最小多项式的一个快速算法. 它由低到高逐项确定最小多项式的系数多项式. 通过采用随机向量和随机原点位�
zernike polynomials.docx用于反射面天线优化
Hermite插值多项式拟合Matlab程序。运用Matlab软件依据理论可画出Hermite插值图像,并求出Hermite多项式,并应用到实际问题中。
Based Resolver Conversion in Industrial Servo Systems1 217................................................................. B Cures for Mechanical Resonance in Industrial Servo Systems1 227.....
Characteristic Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 Long Nonlinear Sequences. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 ChipWaveforms...
7. A Peano Curve Generation Algorithm C 25 Ken Musgrave 8. Space-Filling Curves and a Measure of Coherence C 26 Douglas Voorhies 9. Scanline Coherent Shape Algebra 31 Jonathan E. Steinhart II II II...
连分式与A、B型错排多项式,刘丽,,本文,我们统一地给出了A、B型错排多项式的一般发生函数的连分式展开。我们的证明是基于它们的指数发生函数及指数Riordan阵理论。
Krunal B. Kachhia, Praveen Agarwal and Jyotindra C. Prajapati The Compact Approximation Property for Weighted Spaces of Holomorphic Mappings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....
Continued fractions, studied since Ancient Greece, only became a powerful tool in the eighteenth century, in the hands of the great mathematician Euler. This book tells how Euler introduced the idea ...
It is compatible with Excel XP and consists of a set of more than 270 functions/macros for arithmetic, complex , trigonometric, logarithm, exponential calculus. Linear Algebra: System resolution with...