首页 > 其他 > 详细

PAT1009

时间:2019-08-29 10:53:33      阅读:69      评论:0      收藏:0      [点我收藏+]

这道题感觉思路也是非常简单,应该就是直接暴力做就可以,可能考察的还是使用数组的能力吧,字符串处理方面好像也没什么。

#include<iostream>
#include<iomanip>
using namespace std;
double A[1001];
int A_nonzero_item[1001];
double AB[2001];

int main(){
    int a_num;
    cin>>a_num;
    int count=0;
    int exp;
    double coe;
    while(count!=a_num){
        cin>>exp>>coe;
        A_nonzero_item[count]=exp;
        A[count]=coe;
        count++;
    }
    
    int b_num;
    cin>>b_num;
    count=0;
    int exp1;
    double coe1;
    while(count!=b_num){
        cin>>exp>>coe;
        for(int i=0;i!=a_num;i++){
            exp1=A_nonzero_item[i]+exp;
            coe1=coe*A[i];
            AB[exp1]+=coe1;
        }
        count++;
    }

    count=0;
    for(int i=0;i!=1000001;++i){
        if(AB[i]!=0)
            count++;
    }
    cout<<count;
    for(int i=1000000;i!=-1;--i){
        if(AB[i]!=0)
            cout<<" "<<i<<" "<<fixed<<setprecision(1)<<AB[i];
    }
    return 0;
}

 

PAT1009

原文:https://www.cnblogs.com/chuan-chuan/p/11428102.html

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