1009. Product of Polynomials
发布日期:2021-11-16 18:49:27
浏览次数:6
分类:技术文章
本文共 933 字,大约阅读时间需要 3 分钟。
Tips:
- 本题与1002类似,只不过此题是求乘积,但和1002注意的地方一样.
- 还需注意的是,本题开辟的数组空间大小应为2001.
#includeusing namespace std;#define LEN 2001int main() { int k1,k2,i,j,count; int *pCoe; double *pIndex; int coe; double index; double *result = new double[LEN]; for(i = 0;i < k1;i ++) scanf("%d %lf",&pCoe[i],&pIndex[i]); scanf("%d",&k2); for(i = 0;i < k2;i ++){ scanf("%d %lf",&coe,&index); for(j = 0;j < k1;j ++){ if(result[coe + pCoe[j]] == 0) count ++; result[coe + pCoe[j]] += index * pIndex[j]; if(result[coe + pCoe[j]] == 0) count --; } } printf("%d",count); for(i = LEN - 1;i >= 0;i --){ if(result[i] != 0){ printf(" %d %.1lf",i,result[i]); result[i] = 0; } } printf("\n"); } return 0;}
转载地址:https://blog.csdn.net/Thare_Lam/article/details/49129697 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年03月31日 09时53分30秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【Leetcode刷题篇】leetcode938 二叉搜索树的范围和
2019-04-26
【Leetcode刷题篇】leetcode235 二叉搜索树的最近公共祖先
2019-04-26
【Leetcode刷题篇】leetcode236 二叉树的最近公共祖先
2019-04-26
【Leetcode刷题篇】leetcode230 二叉搜索树中第K小的元素
2019-04-26
【Leetcode刷题篇】leetcode173 二叉搜索树迭代器
2019-04-26
【Leetcode刷题篇】leetcode99 恢复二叉搜索树
2019-04-26
【Leetcode刷题篇】leetcode451根据字符出现频率排序
2019-04-26
【Leetcode刷题篇】leetcode703 数据流中的第k大元素
2019-04-26
【Leetcode刷题篇】leetcode378 有序矩阵中第K小的元素
2019-04-26
【Leetcode刷题篇】前K个高频元素
2019-04-26
【Leetcode刷题篇】leetcode373 查找和最小的K对数字
2019-04-26
【Leetcode刷题篇】leetcode367 有效的完全平方数
2019-04-26
【Leetcode刷题篇】剑指offer-数值的整数次方
2019-04-26
【Leetcode刷题篇】面试题01.06 字符串压缩
2019-04-26
【Leetcode刷题篇】leetcode443 压缩字符串
2019-04-26
【面试篇】数据结构-线性表
2019-04-26
【面试篇】数据结构-树形结构
2019-04-26
【面试篇】数据结构-哈希表
2019-04-26
【Leetcode刷题篇】leetcode88 合并两个有序数组
2019-04-26
【Leetcode刷题篇】剑指offer51 数组中的逆序对
2019-04-26