博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT1009 Product of Polynomials
阅读量:5077 次
发布时间:2019-06-12

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

题目:

 

题解:感觉有点麻烦,但不难理解..因为怕超时所以加了好多标记

   简单来说就是把第一个多项式放到数组1里,把第二个多项式放到数组2里,然后用数组1所有数去乘数组2中的所有数。数组的下标为多项式的指数。

   本来我还以为是指数范围为[1,10],后来错了之后看看题是[1,1000]...

 

代码:

  

1     #include
2 #include
3 using namespace std; 4 5 double num1[1005],num2[1005],result[2010]; 6 bool f1[1005],f2[1005],f[2010]; 7 int n1,n2; 8 9 int main()10 {11 int u;12 double v;13 14 memset(f1,false,sizeof(f1));//标记初始化15 memset(f2,false,sizeof(f2));16 memset(f,false,sizeof(f));17 18 19 scanf("%d",&n1);20 for(int i=0;i
=0;i--)62 {63 if(result[i]!=0)64 {65 printf("%d %.1f",i,result[i]);66 if(i!=mid) printf(" ");//注意格式空格,不然报错67 }68 }69 70 return 0;71 }

 

转载于:https://www.cnblogs.com/RocSAMA/p/6522524.html

你可能感兴趣的文章
设计器 和后台代码的转换 快捷键
查看>>
STL容器之vector
查看>>
数据中心虚拟化技术
查看>>
复习文件操作
查看>>
SQL Server 使用作业设置定时任务之一(转载)
查看>>
第二阶段冲刺-01
查看>>
BZOJ1045 HAOI2008 糖果传递
查看>>
JavaScript 克隆数组
查看>>
eggs
查看>>
一步步学习微软InfoPath2010和SP2010--第七章节--从SP列表和业务数据连接接收数据(4)--外部项目选取器和业务数据连接...
查看>>
oracle 报错ORA-12514: TNS:listener does not currently know of service requested in connec
查看>>
基于grunt构建的前端集成开发环境
查看>>
利用循环播放dataurl的视频来防止锁屏:NoSleep.js
查看>>
python3 生成器与迭代器
查看>>
java编写提升性能的代码
查看>>
Abstract Factory Pattern
查看>>
list 容器 排序函数.xml
查看>>
《Genesis-3D开源游戏引擎完整实例教程-跑酷游戏篇03:暂停游戏》
查看>>
CPU,寄存器,一缓二缓.... RAM ROM 外部存储器等简介
查看>>
windows下编译FreeSwitch
查看>>