pat 1009

关注

原创最新推荐文章于 2026-04-05 19:52:19 发布 420 阅读 AI 写同款· GEO 优化 ›

pat乙级 1009 题解零、错误原因在接受本题中这种含有空格的字符串时选择了scanf而不是gets，导致读取到的字符串只是第一个空格前的单词一、整体思路读入输入的字符串后，依次找出字符串中的每一个单词并存储在对应数组中，最后再反向输出二、关键问题 1.如何找出字符串中的每一个单词 2.如何实现各单词的分别存储三、关键问题对应的解决方法 1.遍历输入的字符串，当遍历到空格符时该空格符的下一个字符即为下一单词的内容 2.使用二维数组存储各单词，二维数组的行数标志着各单词的顺序与对应地址，当遍历阅读详情

多项式乘法:
用一个数组储存相乘后的到的元素
使用double型的数组，下标表示指数，対应的值表示系数。

#include<stdio.h>
#include<math.h>

typedef struct{
    int expon;
    double coef;
}poly;

poly a[15],b[15];
double ans[2008];
int k1,k2,cnt=0;

void Input()
{
    scanf("%d",&k1);
    for(int i=0;i<k1;i++)
    {
        scanf("%d %lf",&a[i].expon,&a[i].coef);
    }
    scanf("%d",&k2);
    for(int i=0;i<k2;i++)
    {
        scanf("%d %lf",&b[i].expon,&b[i].coef);
    }
}

int main()
{
    Input();
    for(int i=0;i<k1;i++){
        for(int j=0;j<k2;j++){
            ans[a[i].expon+b[j].expon] += a[i].coef*b[j].coef;
        }
    }

    for(int i=0;i<2005;i++){
        if(fabs(ans[i])>0)
            cnt++;
    }
    printf("%d",cnt);
    for(int i=2000;i>=0;i--){
        if(fabs(ans[i])>0){
            printf(" %d %.1lf",i,ans[i]);
        }
    }

    printf("\n");
    return 0;
}