PAT 1009

题意

模仿多项式相乘

思路

这道题与PAT A1002多项式的类型类似,也是用一个P[]存储指数到系数的映射关系,p[4]代表指数为4的项的系数,不过难点在于如何模拟乘法运算。首先先存储第一个多项式,也就是先存储第一次输入,而后在输入第二个多项式的时候,做边输入边处理的操作:每输入一个项的指数和系数,就枚举之前所有的p[],发现有p[i]!=0,说明存在项。即把指数与i相加,系数与p[i]相乘,并将得到的结果保存即可。

代码如下

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
double p[maxn];
double c[1000001];

int main(void){
    int k;cin>>k;
    int exp;double coef;
    for(int i = 0;i < k;i++) {
        cin>>exp>>coef;
        p[exp] = coef;
    }

    cin>>k;
    for(int i = 0;i < k;i++) {
        cin>>exp>>coef;
        for(int j = 0;j < maxn;j++) {
            if(p[j]!=0) {
                c[j+exp] += coef*p[j];
            }
        }
    }

    int count = 0;
    for(int i = 1e6;i >=0;i--) {
        if(c[i] != 0) count++;
    }

    printf("%d",count);
    for(int i = 1e6;i >= 0;i--) {
        if(c[i] != 0) printf(" %d %.1lf",i,c[i]);
    }
    return 0;
}

原文地址:https://www.cnblogs.com/Western-Trail/p/10316346.html

时间: 2024-11-03 02:01:29

PAT 1009的相关文章

PAT 1009 说反话 C语言

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串.字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格. 输出格式:每个测试用例的输出占一行,输出倒序后的句子. 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello 1 #include<stdio.h> 2 #

PAT 1009. Product of Polynomials (25)

1009. Product of Polynomials (25) This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomi

PAT 1009 说反话

输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串.字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格. 输出格式: 每个测试用例的输出占一行,输出倒序后的句子. 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello 结果: 1 #include <cstdio> 2 #include <cstring&g

PAT 1009. Triple Inversions (35) 数状数组

Given a list of N integers A1, A2, A3,...AN, there's a famous problem to count the number of inversions in it. An inversion is defined as a pair of indices i < j such that Ai > Aj. Now we have a new challenging problem. You are supposed to count the

PAT 1009. 说反话 (20)

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串.字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格. 输出格式:每个测试用例的输出占一行,输出倒序后的句子. 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello接收单词中间的空格或者回车.回车ascii码是10

PAT 1009 说反话 (字符串)

题目>> 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串.字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格. 输出格式: 每个测试用例的输出占一行,输出倒序后的句子. 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello 思路>> 想

PAT 乙级 1009 说反话 (20) C++版

1009. 说反话 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串.字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格. 输出格式:每个测试用例的输出占一行,输出倒序后的句子. 输入

1009. Product of Polynomials (25)——PAT (Advanced Level) Practise

题目信息: 1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each c

PAT Basic 1009

1009 说反话 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串.字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格. 输出格式:每个测试用例的输出占一行,输出倒序后的句子. 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello 题解:使用栈来存储每一个字符串