关闭

PAT(A-LEVEL) 1002. A+B for Polynomials

74人阅读 评论(0) 收藏 举报

1002. A+B for Polynomials

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


水题不解释


#include<cstdio>
#define MAX 1001
using namespace std;

int main()
{
    int k,n;
    int count=0;    //记录有多少个系数不为0的项 
    float a[MAX]={0.0},b[MAX]={0.0},c[MAX]={0.0};

    //分别读入第一行与第二行 
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        scanf("%d",&n);
        scanf("%f",&a[n]);
    } 
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        scanf("%d",&n);
        scanf("%f",&b[n]);
    } 

    for(int i=0;i<MAX;i++){
        c[i]=a[i]+b[i];
        if(c[i]!=0) count++; 
    } 

    printf("%d",count);
    for(int i=MAX-1;i>=0;i--){
        if(c[i]!=0) printf(" %d %.1f",i,c[i]);
    }
    return 0;
} 
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

【PAT】(乙级)1011. A+B和C (15)

1011. A+B和C (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 HOU, Qiming 一、题目给定区间[-231,...
  • R3lish
  • R3lish
  • 2016-08-07 13:12
  • 762

PAT 1002. A+B for Polynomials (25)(多项式加法)(待修改)

题目1002. A+B for Polynomials (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...
  • qq_16949707
  • qq_16949707
  • 2016-08-31 10:47
  • 196

PAT乙级 1022 D进制的A+B

题目地址:https://www.patest.cn/contests/pat-b-practise/1022题目描述:输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D ...
  • xsj_blog
  • xsj_blog
  • 2016-07-21 23:31
  • 917

【PAT】甲级1002 - A+B for Polynomials(多项式加法)

题目链接:点击打开题目1002.A+B for Polynomials (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standar...
  • wyg1997
  • wyg1997
  • 2017-06-23 13:43
  • 120

[PAT]1002.写出这个数 (20)

这里需要主要的地方有 1.未用BigInteger时的代码 import java.util.Arrays; import java.util.HashMap; import java.util....
  • zhouhuakang
  • zhouhuakang
  • 2016-02-11 20:16
  • 1295

PAT乙级1002. 写出这个数 C++

本人没有什么特殊的简单的解题技巧,为了安全,此次用了C++的字符串,从n 小于10的100次方可以看出n肯定不是long之类的,应该是字符串。主要就是对int和string之间的转换,以及输出了。我...
  • hengbao4
  • hengbao4
  • 2016-07-21 20:04
  • 2274

PAT 1002. 写出这个数 (20)

读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位...
  • CSDNtuzi
  • CSDNtuzi
  • 2018-01-02 13:11
  • 52

PAT 1002. 写出这个数 (20)

题目概述 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式: 在一行内...
  • sinat_33523805
  • sinat_33523805
  • 5天前 16:54
  • 10

PAT 1002. 写出这个数 (20)

思路:一个基本数据类型显然盛不下10^100这么大的数,所以,首先用一个string接收输入,然后转化成int数组,求出sum,最后case即可,代码如下: #include"iostream" ...
  • iking83
  • iking83
  • 2016-05-08 17:11
  • 297

PAT——A+B和C

最近开始练习PAT测试,想通过写博客一方面能和大家一起交流做题的心得,另一方面,也想保留自己这段时间刷题的经历,不管写的好与不好,也请大家多多包涵。 题目:给定区间[-2的31次方, 2的31次方]...
  • Jade_yunduan
  • Jade_yunduan
  • 2017-12-20 22:01
  • 26
    个人资料
    • 访问:1445次
    • 积分:126
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:2篇
    • 译文:2篇
    • 评论:0条