1009 Product of Polynomials
2024-09-04 11:56:45
题意:模拟多项式相乘
思路:略。有一个注意点,题目中说指数最大为1000,当两个多项式相乘后,指数最大就为2000,这一点不注意会出现段错误。
代码:
#include <cstdio> ;//注意N必须大于等于2000,而不能是1000 struct Term{ double coe;//系数 int exp;//指数 }a[],b[]; int main() { //freopen("pat.txt","r",stdin); int ka,kb; scanf("%d",&ka); ;i<ka;i++) scanf("%d%lf",&a[i].exp,&a[i].coe); scanf("%d",&kb); ;i<kb;i++) scanf("%d%lf",&b[i].exp,&b[i].coe); };//下标存放指数,对应的值代表系数 ;i<ka;i++){ ;j<kb;j++){ int exp=a[i].exp+b[j].exp; double coe=a[i].coe*b[j].coe; product[exp]+=coe; } } ; ;i<N;i++){ ) len++; } printf("%d",len); ;i>=;i--){ ) printf(" %d %.1f",i,product[i]); } ; }
最新文章
- XenServer pool 移除server 设置master
- Android - 控件android:ems属性
- Windows 8.1 Enterprise 下 安装 Eclipse 官方中文包后无法输入任何内容
- 帮初学者改代码——有多少青春可以挥霍之“c语言 多重排序”
- tree 查询出数据遍历tree
- python操作RabbiMQ
- php读取文件的各种方法
- 普林斯顿大学算法课 Algorithm Part I Week 3 排序稳定性 Stability
- web前端研发工程师编程能力成长之路
- Redis集群概述
- 【转】Windows守护进程的一种简单实现
- springboot 1.5.x 使用tomcat8设置cookie的domain以dot开头报错
- VC++调用MSFlexGrid的SetRow方法,出现异常“Invalid Row Value”
- 【CQOI2017】小Q的棋盘
- [sql] 同库表(结构)的备份和sql聚合&;navicat使用
- 安装和使用phpstorm
- 项目经验:GIS<;MapWinGIS>;建模第二天
- 轻量级UIImageView分类缓存 库 AsyncImageView 使用
- python使用wxPython创建一个简单的文本编辑器。
- 【转】 Pro Android学习笔记(八八):了解Handler(2):什么是Handler