浙大PAT 1009题 1009. Product of Polynomials

最新推荐文章于 2022-02-20 15:19:12 发布

原创最新推荐文章于 2022-02-20 15:19:12 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

浙大pat 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单程序，该程序通过定义结构体来存储整数和浮点数，并利用双重循环计算两个矩阵相乘的结果。程序首先读取两个矩阵的维度和元素，然后计算它们的乘积并将结果输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<math.h>
typedef struct{
 int ni;
 float ai;
}Info; 
int main(){
 int i,j,k1,k2,cnt=0;
 Info fst[12],scd[12];
 float ans[2008];
 for(i=0;i<=2000;i++){  
  ans[i]=0;  
 }  
 scanf("%d",&k1);
 for(i=0;i<k1;i++){
  scanf("%d %f",&fst[i].ni,&fst[i].ai);
 }
 scanf("%d",&k2);
 for(i=0;i<k2;i++){
  scanf("%d %f",&scd[i].ni,&scd[i].ai);
 } 
 for(i=0;i<k1;i++){  
  for(j=0;j<k2;j++){  
   ans[fst[i].ni+scd[j].ni]+=(fst[i].ai*scd[j].ai);  
  }  
 }  
 for(i=0;i<=2000;i++){  
  if(fabs(ans[i])>0) cnt++;  
 }  
 printf("%d",cnt);  
 for(i=2000;i>=0;i--){  
  if(fabs(ans[i])>0) 
   printf(" %d %.1f",i,ans[i]);  
 }  
 printf("\n");  
 return 0;  
}