PAT甲级1002 A+B for Polynomials (25分)
题目:
解题思路:这是一题多项式相加的问题,主要考察对于输出格式的理解与应用,以及数组的上边界,先将数据读入,因为是两行而且行间有空格,但空格不必读入,故使用scanf来读入,读入double类型时用%lf,而输出时用%.1f,用来保留一位小数。看清楚,不是lf而是1f(哈哈哈,检查了半天没检查出来,巨弱一枚),最后输出时候注意从maxn-1开始输出,否则数组会越界。
AC代码附上:
#include <cstdio>
const int maxn=1111;
int main(){
double a[maxn]={0};
int sum=0;
int k,temp_mishu;
double temp_xishu;
scanf("%d",&k);
for(int i=0;i<k;i++){
scanf("%d %lf",&temp_mishu,&temp_xishu);
a[temp_mishu]+=temp_xishu;
}
scanf("%d",&k);
for(int i=0;i<k;i++){
scanf("%d %lf",&temp_mishu,&temp_xishu);
a[temp_mishu]+=temp_xishu;
}
for(int i=0;i<maxn;i++){
if(a[i]!=0) sum++;
}
printf("%d",sum);
for(int i=maxn-1;i>=0;i--){//数组就double这么大,当然从maxn-1开始减
if(a[i]!=0) printf(" %d %.1f",i,a[i]);
}
return 0;
}