题目链接:https://www.patest.cn/contests/pat-a-practise/1002

原题如下:

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<stdio.h>
#include<stdlib.h> typedef struct Node{
struct Node *Next;
int expon;
float coef;
}PNode; void Insert(PNode *P,PNode **PtrRear)
{
//printf("er");
PNode *tmp=(PNode *)malloc(sizeof(struct Node));
tmp->expon=P->expon;tmp->coef=P->coef;tmp->Next=NULL;
(*PtrRear)->Next=tmp;
*PtrRear=tmp;
//printf("sd");
return ;
} PNode * ReadP(int K)
{
int i,e;
float c;
PNode *P1=(PNode *)malloc(sizeof (struct Node)); P1->Next=NULL;
PNode *tmp=(PNode *)malloc(sizeof (struct Node));tmp->Next=NULL;
tmp=P1;
for (i=;i<K;i++)
{
scanf("%d %f",&e, &c);
PNode *P=(PNode*)malloc(sizeof (struct Node));
P->expon =e;P->coef=c;P->Next=NULL;
P1->Next=P;
P1=P;
}
tmp=tmp->Next; return tmp;
} int main()
{
int K1,K2,i;
PNode *rear,*front,*tmp;
rear=(PNode *)malloc(sizeof (struct Node));front=rear;
PNode *P1=(PNode *)malloc(sizeof (struct Node));
PNode *P2=(PNode *)malloc(sizeof (struct Node)); scanf("%d",&K1);P1=ReadP(K1);
scanf("%d",&K2);P2=ReadP(K2); //printf("\n%d %.1lf %d %.1lf",P1->expon,P1->coef,P1->Next->expon,P1->Next->coef); printf("\n%d %.1lf %d %.1lf\n",P2->expon,P2->coef,P2->Next->expon,P2->Next->coef); int cnt=;
while (P1 && P2)
{
if (P1->expon>P2->expon)
{
Insert(P1,&rear);
P1=P1->Next;
cnt++;
}
else if (P1->expon<P2->expon)
{
Insert(P2,&rear);
P2=P2->Next;
cnt++;
}
else if (P1->expon==P2->expon)
{
if (P1->coef+P2->coef)
{
PNode *tmp=(PNode *)malloc(sizeof (struct Node));
tmp->expon=P1->expon;tmp->coef=P1->coef+P2->coef;
tmp->Next=NULL;
Insert(tmp,&rear);
P1=P1->Next;P2=P2->Next;
cnt++;
}
}
}
while (P1){Insert(P1,&rear);P1=P1->Next;cnt++;}
while (P2){Insert(P2,&rear);P2=P2->Next;cnt++;} int flag=;
tmp=front;
front=front->Next;
while (front)
{
if (!flag)
{printf("%d %d %.1f",cnt,front->expon,front->coef);front=front->Next;flag=;}
else
{
printf(" %d %.1f",front->expon,front->coef);front=front->Next;
}
}
free(tmp);
return ;
}

希望哪位朋友能帮忙看下问题在哪……

在网上看了其他人的代码,真是简单精妙啊,直接开一个数组,指数即为数值下标,每个数组的值即为相应的每个指数对应系数的值,代码如下:

#include<stdio.h>
#define MaxN 1001 int main()
{
int K,i,e;
int line=;
int cnt=;
int Maxe=;
double Input[MaxN]={};
double c;
while (line)
{scanf("%d",&K);
for (i=;i<K;i++)
{
scanf("%d %lf",&e,&c);
Input[e]+=c;
if (e>Maxe)Maxe=e;
}
line--;
} for (i=Maxe;i>=;i--)
{
if (Input[i]!=)cnt++;
} printf("%d",cnt);
for (i=Maxe;i>=;i--)
{
if (Input[i]!=)printf(" %d %.1lf",i,Input[i]);
}
return ;
}

1002. A+B for Polynomials (25)的更多相关文章

  1. PAT 1002. A+B for Polynomials (25) 简单模拟

    1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue T ...

  2. PAT甲 1002. A+B for Polynomials (25) 2016-09-09 22:50 64人阅读 评论(0) 收藏

    1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue T ...

  3. 1002 A+B for Polynomials (25)(25 point(s))

    problem 1002 A+B for Polynomials (25)(25 point(s)) This time, you are supposed to find A+B where A a ...

  4. 【PAT】1002. A+B for Polynomials (25)

    1002. A+B for Polynomials (25) This time, you are supposed to find A+B where A and B are two polynom ...

  5. PAT甲级 1002 A+B for Polynomials (25)(25 分)

    1002 A+B for Polynomials (25)(25 分) This time, you are supposed to find A+B where A and B are two po ...

  6. PAT 甲级1002 A+B for Polynomials (25)

    1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue T ...

  7. PAT (Advanced Level) Practice 1002 A+B for Polynomials (25 分) 凌宸1642

    PAT (Advanced Level) Practice 1002 A+B for Polynomials (25 分) 凌宸1642 题目描述: This time, you are suppos ...

  8. 甲级1002 A+B for Polynomials (25)

    题目描述: This time, you are supposed to find A+B where A and B are two polynomials. Input Each input fi ...

  9. PAT 1002. A+B for Polynomials (25)

    This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file con ...

随机推荐

  1. 采用cocos2d-x lua 的listview 实现pageview的翻页效果之上下翻页效果

    --翻页滚动效果local function fnScrollViewScrolling( sender,eventType)    -- body    if eventType == 10 the ...

  2. Clang与libc++abi库安装

    系统ubuntu64位 Clang4.0 参考: 1 https://github.com/yangyangwithgnu/use_vim_as_ide#0.1 其中 第7章 工具链集成 2. htt ...

  3. 前端自学vs跟大神系统学?你看着办

    前端自学vs跟大神系统学?你看着办 一名广告专业学生,在大三的时候对于广告行业的前景不是很看好,转而自学web前端,刚开始接触的前端语言是html(html应该不算编程语言),上手很容易,在w3csh ...

  4. Microsoft Visual Studio 开发的C++程序软件发布相关事宜

    VS2005/VS2008软件发布: Debug版本: 非MFC程序: 编译选项mdd: 仅依赖C++库和C运行时库,需要到VS2005/VS2008下安装目录VC/redist/Debug_NonR ...

  5. KeyedPriorityQueue

    // <copyright file="KeyedPriorityQueue.cs" company="Microsoft">Copyright ( ...

  6. Jetpack 由 WordPress.com 出品

    官网:https://jetpack.com/ Jetpack 由 WordPress.com 出品. Jetpack 通过为您提供访客统计数据和安全服务.加速图像传输以及帮您获得更多浏览量,可以简化 ...

  7. 题目:求1+2+…+n,

    题目:求1+2+-+n, 要求不能使用乘除法.for.while.if.else.switch.case等关键字 以及条件判断语句(A?B:C). java 实现 public class sum { ...

  8. Eclipse启动时发生An internal error occurred during: "Initializing Java Tooling".错误的解决方法

    问题描述: Eclipse启动时发生An internal error occurred during: "Initializing JavaTooling".错误的解决方法 解决 ...

  9. Linux学习笔记(13)-进程通信|命名管道

    匿名管道只能在具有亲属关系的进程间通信,那么如果想要在不具有亲戚关系,想在陌生人之间通信,那又该怎么办呢? 别慌,Linux身为世界上*强大的操作系统,当然提供了这种机制,那便是命名管道-- 所谓命名 ...

  10. 用SqlBulkCopy批量安插数据时提示来自数据源的 String 类型的给定值不能转换为指定目标列的类型 int

    dr["description"] = ds.Tables[0].Rows[i]["组织描述"].ToString();                dr[& ...