首页 > 其他 > 详细

pat 1009 Product of Polynomials

时间:2017-02-07 22:38:18      阅读:202      评论:0      收藏:0      [点我收藏+]
#include<stdio.h>
#include<vector>
#include<string.h>
using namespace std;
struct element{
    int n;
    float an;
};
float result[2000];
int main(){
    int k1, k2,num=0;
    memset(result, 0, sizeof result);
    scanf("%d", &k1);
    vector<element>v1(k1);
    for (int i = 0; i < k1; i++){
        scanf("%d %f", &v1[i].n, &v1[i].an);
    }
    scanf("%d", &k2);
    vector<element>v2(k2);
    for (int i = 0; i < k2; i++){
        scanf("%d %f", &v2[i].n, &v2[i].an);
        for (int j = 0; j < k1; j++){
            int a=v2[i].n + v1[j].n;
            result[a] += v2[i].an*v1[j].an;
        }
    }
    for (int i = v1[0].n + v2[0].n; i >= 0; i--){
        if (result[i] != 0)num++;
    }
    printf("%d", num);
    for (int i = v1[0].n + v2[0].n; i >= 0; i--){
        if (result[i] != 0){
            printf(" %d %.1f",i, result[i]);
        }
    }
    printf("\n");
    return 0;
}

 

pat 1009 Product of Polynomials

原文:http://www.cnblogs.com/Edward-zy/p/6376101.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!