PAT 1002

开始看了题目猜的数据好像蛮简单的。结果………… 又是一道坑。

题目意思很简单的，就是模拟多项式相加，指数相同系数相加，就这么简单，但是有2个地方很坑。题目要求不需要输出系数为0的项，计算有多少个项的时候也不能算上系数为0的项。当指数相同，系数就应该相加，判断应该放在系数相加之后，如果为0则跳过，不为0存入并且计数+1。=。= 

#include <stdio.h>

struct Point
{
double val;
int id;
}a[15],b[15],c[30];

int main()
{
int k1,k2;
int i,j,pos;
int ans;
double sum;
scanf("%d",&k1);
for(i=0;i<k1;i++)
scanf("%d %lf",&a[i].id,&a[i].val);
scanf("%d",&k2);
for(j=0;j<k2;j++)
scanf("%d %lf",&b[j].id,&b[j].val);
pos=0;
for(i=0,j=0;i<k1&&j<k2;)
{
if(a[i].id==b[j].id)
{
ans=a[i].id;
sum=a[i].val+b[j].val;
if(sum!=0)
{
c[pos].id=ans;
c[pos].val=sum;
pos++;
i++;
j++;
}
else
{
i++;
j++;
}
}
else if(a[i].id>b[j].id)
{
ans=a[i].id;
sum=a[i].val;
if(sum!=0)
{
c[pos].id=ans;
c[pos].val=sum;
pos++;
i++;
}
else i++;
}
else
{
ans=b[j].id;
sum=b[j].val;
if(sum!=0)
{
c[pos].id=ans;
c[pos].val=sum;
pos++;
j++;
}
else j++;
}
}
if(i<k1)
{
for(;i<k1;i++)
{
ans=a[i].id;
sum=a[i].val;
if(sum!=0)
{
c[pos].id=ans;
c[pos].val=sum;
pos++;
}
}
}
if(j<k2)
{
for(;j<k2;j++)
{
ans=b[j].id;
sum=b[j].val;
if(sum!=0)
{
c[pos].id=ans;
c[pos].val=sum;
pos++;
}
}
}
printf("%d",pos);
for(i=0;i<pos;i++)
printf(" %d %.1lf",c[i].id,c[i].val);
printf("\n");
return 0;
}