PAT 1009. Product of Polynomials (25)

pantingting_

于 2015-03-11 15:31:54 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

分类专栏： PATPAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/pantingting_zju/article/details/44199549

PATPAT 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C语言实现的矩阵乘法程序，包括读取两个矩阵的元素，进行乘法运算，并将非零结果输出。

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

#include <stdio.h>
#include <math.h>
#include <string.h>
#define  MAX 2000
double arr1[MAX],arr2[MAX],result[2*MAX];
int cnt=0,num1,num2;
void read(double a[],int & num){
    int id;
    double tmp;
    scanf("%d",&num);
    for (int i=0; i<num; i++) {
        scanf("%d%lf",&id,&tmp);
        a[id]=tmp;
    }
}
void product(){
    for (int i=0; i<=1000; i++) {
        for (int j=0; j<=1000; j++) {
            result[i+j]+=arr1[i]*arr2[j];
        }
    }
}
void output(){
    for (int i=0; i<=2000; i++) {
        if (result[i]!=0) {
            cnt++;
        }
    }
    if (cnt!=0) {
        printf("%d",cnt);
        for (int i=2000; i>=0; i--) {//一定不要忘记了=0
            if (result[i]) {
                printf(" %d %.1f",i,result[i]);

            }
        }
    }
    puts("");
}
int main(){
    freopen("/Users/pantingting/Documents/code/data/input", "r", stdin);
    read(arr1,num1);
    read(arr2,num2);
    product();
    output();
    return 0;
}