博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT A1009 Product of Polynomials(25)
阅读量:4843 次
发布时间:2019-06-11

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

课本AC代码

#include 
struct Poly { int exp;//指数 double cof;} poly[1001];//第一个多项式double ans[2001];//存放结果int main() { #ifdef ONLINE_JUDGE #else freopen("1.txt", "r", stdin); #endif // ONLINE_JUDGE int n, m, number = 0; scanf("%d", &n);//第一个多项式中非零系数的项数 for(int i = 0; i < n; i++) { scanf("%d %lf", &poly[i].exp, &poly[i].cof);//第一个多项式的指数和系数 } scanf("%d", &m);//第二个多项式中非零系数的项数 for(int i = 0; i < n; i++) { int exp; double cof; scanf("%d%lf", &exp, &cof); //第二个多项式的指数和系数 for(int j = 0; j < n; j++) {//与第一个多项式中的每一项相乘 ans[exp + poly[j].exp] += (cof * poly[i].cof); } } for(int i = 0; i <= 2000; i++) { if(ans[i] != 0.0) number++; //累计非零系数的项数 } printf("%d", number); for(int i = 2000; i >= 0; i--) { //输出 if(ans[i] != 0.0) { printf(" %d %.1f", i, ans[i]); } } return 0;}

自己代码,调试还总是出错

#include 
#include
const int max_n = 2100;using namespace std;double p1[max_n][2] = {0.0}, product[max_n] = {0.0};int main() { #ifdef ONLINE_JUDGE #else freopen("1.txt", "r", stdin); #endif // ONLINE_JUDGE int n1 = 0, n2 = 0, big = 0; scanf("%d", &n1); for(int i = 0; i < n1; i++) { int cof; double exp; scanf("%d %1f", &cof, &exp);//p1[i][0]:系数, p1[i][1]:指数 p1[cof] += exp; } /*for(int i = 0; i < n1; i++) { printf("1: %d %1f \n\n", p2[i], p1[i]);//p1[i][0]:系数, p1[i][1]:指数 } scanf("%d", &n2); for(int i = 0; i < n2; i++) { int cof; double exp; scanf("%d %1f", &cof, &exp);//p2[i][0]:系数, p2[i][1]:指数 for(int j = 0; j < n1; j++) { for(int i = 0; i < 1010; i++) { product[exp + } /*for(int i = 0; i < n1; i++) { printf("2: %d %1f \n\n", p4[i], p3[i]);//p1[i][0]:系数, p1[i][1]:指数 } for(int i = 0; i < n2; i++) { for(int j = 0; i < n1; j++) { p5[p2[i] + p4[i]] += (p1[i] * p3[i]); } } int num = 0; for(int i = 0; i <= max_n; i++) { if(p5[i] != 0.0) num++; } printf("%d", num); for(int i = max_n; i > 0; i--) { if(p5[i] != 0.0) { printf(" %d %1f", i, p5[i]); } } return 0;}

转载于:https://www.cnblogs.com/isChenJY/p/11240756.html

你可能感兴趣的文章
STL容器介绍
查看>>
如何解决定时文章没法正常发布
查看>>
基于Jmeter+maven+Jenkins构建性能自动化测试平台
查看>>
C#属性升级版--自动属性-chapter 3 P34-36
查看>>
IP 数据包分析上
查看>>
整数数组中最大子数组的和
查看>>
CSS图片垂直居中实现方法详解
查看>>
Python3之os模块
查看>>
GMF改变结点颜色
查看>>
页面定制CSS代码
查看>>
mysql严格模式的开启、关闭
查看>>
WP7获取ISolatedStorage指定文件夹下所有子文件夹或者文件数
查看>>
十大电子论坛推荐
查看>>
返璞归真——OO第四单元总结暨学期总结
查看>>
spring webflow2局部刷新是如何实现的?
查看>>
Delphi edit只能输入数字和退格键
查看>>
一个数的拆分问题
查看>>
nginx ----> nginx配置/反向代理/负载均衡
查看>>
sqlTransaction 简单的应用
查看>>
5、缓存
查看>>