博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
A1002.A+B for Polynomials
阅读量:5152 次
发布时间:2019-06-13

本文共 864 字,大约阅读时间需要 2 分钟。

题意:

模拟两个多项式相加的过程

思路

  • 用P[maxn]表示每一个指数项的系数,默认为0,p[1]表示指数为1的项的系数值,p[4]表示指数为4的项的系数值
  • 边输入边处理,每次输入一对指数e,系数c,则对应p[e] += c;
  • 连续输入两个多项式
  • 最后枚举指数0到maxn,如果对应指数的系数不等于0,则count++,count代表相加后的多项式项数。
  • 按题目要求输出,注意当count = 0时,count后面不能有空格。

参考代码

#include 
using namespace std;const int maxn = 1010;double p[maxn]; //p[i]代表指数为i的项的系数值,默认为0 int main(void){ int k; cin>>k; int e;double coef; for(int i = 0;i < k;i++) { cin>>e>>coef; p[e] += coef; } cin>>k; for(int i = 0;i < k;i++) { cin>>e>>coef; p[e] += coef; } int count = 0; //记录非0系数项 for(int i = 0;i < maxn;i++) { if(p[i] != 0) count++; } printf("%d",count); for(int i = maxn-1;i >= 0;i--) { if(p[i] != 0) printf(" %d %.1lf",i,p[i]); } return 0;}

转载于:https://www.cnblogs.com/Western-Trail/p/10314307.html

你可能感兴趣的文章
C语言错误: HEAP CORRUPTION DETECTED
查看>>
【Java基础】Java类的加载和对象创建流程的详细分析
查看>>
2018-2019-1 20165231《信息安全系统设计基础》第二周学习总结
查看>>
iOS之文本属性Attributes的使用
查看>>
从.Net版本演变看String和StringBuilder性能之争
查看>>
Excel操作 Microsoft.Office.Interop.Excel.dll的使用
查看>>
XlFileFormat
查看>>
Windows消息机制(转)1
查看>>
大话设计模式-职责链模式
查看>>
解决Ubuntu下博通网卡驱动问题
查看>>
Oracle中的instead of触发器
查看>>
【bzoj2788】Festival
查看>>
执行gem install dryrun错误
查看>>
Java SE之正则表达式一:概述
查看>>
HTML5简单入门系列(四)
查看>>
实现字符串反转
查看>>
转载:《TypeScript 中文入门教程》 5、命名空间和模块
查看>>
苹果开发中常用英语单词
查看>>
[USACO 1.4.3]等差数列
查看>>
Shader Overview
查看>>