1009 Product of Polynomials (25 分)

1009 Product of Polynomials (25 分)

在这里插入图片描述

这题目要卡的话只能卡第一个吧,考虑零项之后,这道题就简单了。

#include<iostream>
#include<set>
#include<vector>
#include<iomanip>
using namespace std;
int main()
{double cun1[10001]={0},cun[10001]={0};set<int>chu1,chu;int n,exponents;//指数double coefficients;//系数cin>>n;while (n--){cin>>exponents>>coefficients;cun1[exponents] += coefficients;chu1.insert(exponents);}cin>>n;while (n--){cin>>exponents>>coefficients;for (set<int>::iterator it = chu1.begin();it!=chu1.end();it++){int x = exponents+(*it);double y = coefficients*(cun1[*it]);cun[x]+=y;chu.insert(x);}}vector<int>jiujicunchu;//因为我不会set倒序输出,所以我就先转换成vector;究极存储//有没有人会的教教孩子吧。for (set<int>::iterator it = chu.begin();it!=chu.end();it++){if (cun[*it]!=0) jiujicunchu.push_back(*it);//防止零项存储进来,第一个测试点}int cou = jiujicunchu.size();cout<<cou;for (int i=jiujicunchu.size()-1;i>=0;i--){if (cun[jiujicunchu[i]]!=0){cout<<" "<<jiujicunchu[i];cout<<" "<<fixed<<setprecision(1)<<cun[jiujicunchu[i]];}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/428937.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c语言pwm调制方式,pwm调制原理同步调制_几种pwm调制方式介绍 - 全文

PWM简介脉冲宽度调制是利用微处理器的数字输出来对模拟电路进行控制的一种非常有效的技术&#xff0c;广泛应用在从测量、通信到功率控制与变换的许多领域中。脉冲宽度调制是一种模拟控制方式&#xff0c;其根据相应载荷的变化来调制晶体管基极或MOS管栅极的偏置&#xff0c;来…

c语言如何用循环语句一个字一个字的输出,怎样用c语言的for嵌套循环,用·画出泳字,求解,主要是怎样用循环语句打出,在某一行中既有空格又有·...

暗域天堂#include #include #include #include #include using namespace std;int get_character(unsigned char* pc1, unsigned char* pc2){unsigned char buf[100];cin >> buf;*pc1 buf[0];*pc2 buf[1];if (*pc1 {return -2;}if (*pc2 {return -2;}return 0;}void lo…

c语言赋值运算符左边必须是,C语言运算符入门讲解

概述C 语言运算符分为算术、关系、逻辑、赋值、逗号和 sizeof 5 大类。表达式&#xff1a;在 C/C 中&#xff0c;用运算符将操作对象连接起来就构成了表达式。表达式是用于计算的式子&#xff0c;是计算求值的基本单位。操作对象&#xff1a;又称操作数&#xff0c;操作数可以为…

MSYS2使用教程

一、安装 官方下载地址 http://www.msys2.org/ 指定好安装路径&#xff08;一般D根目录即可&#xff09;&#xff0c;一路下一步就好。 二、配置国内镜像、设置窗体修改颜色 使用[清华大学开源软件镜像站]中的地址&#xff0c;修改\etc\pacman.d目录下的三个文件。 配置教程 ht…

[原创]浅谈移动互联网App兼容性测试

[原创]浅谈移动互联网App兼容性测试 今天要谈的话题&#xff0c;估计各位测试都有感受&#xff0c;移动互联网App兼容性测试&#xff0c;我们到底测试覆盖如何去挑选机型&#xff1f;具体移动App兼容性测试如何开展&#xff1f;是不是应引进像testin这样的第三方来检查覆盖?可…

高仿人人android梦想版终极源码发送,人人Android客户端梦想版发布

人人网梦想版for Android 5.0.1下载(人人网Android客户端)人人网今天发布Android客户端“梦想版”&#xff0c;新版更新的“私信”功能与微信等聊天工具同出一辙&#xff0c;还可以发送语音和大幅表情。其他界面也进行了大幅更新。以下为人人网官方介绍&#xff1a;打开这篇日志…

android 平板方案,Android平板方案

一、英伟达(NVIDIA) Tegra 2NVIDIA Tegra 2处理器&#xff0c;采用40nm制程制造&#xff0c;集成8个不同功能的处理器&#xff0c;主要包括&#xff1a;两个ARMCortex-A9核心&#xff0c;运行频率1GHz。另外有一个ARM7处理器&#xff0c;一个音频处理器(AudioProcessor)&#x…

android点击灰色背景图片,android button按键失去焦点和点击后改变背景图片

android button按键得到焦点和点击后改变背景图片我也接受android不久&#xff0c;今天来给同学们分享一下button得到焦点和点击后改变背景图片&#xff0c;其实很简单就是两个事件setOnFocusChangeListener和setOnClickListener就OK了。这是Activity 中的代码。package com.ha…

android无线充产品,一天售罄!鲁蛋超薄无线快充太火爆 兼容苹果安卓成最大卖点...

3月5日&#xff0c;鲁大师发布了最新智能硬件产品——「鲁蛋超薄无线快充」。这项智能产品同样来自旗下品牌「鲁蛋」&#xff0c;它是一款兼具安卓与苹果的无线充电设备&#xff0c;并且输出功率最高达到10W。鲁蛋无线快充于3月6日凌晨上线京东&#xff0c;下单立减20元&#x…

ASP.NET MVC5(一):ASP.NET MVC概览

ASP.NET MVC概览 ASP.NET MVC是一种构建Web应用程序的框架&#xff0c;它将一般的MVC&#xff08;Model-View-Controller&#xff09;模式应用于ASP.NET框架。 ASP.NET MVC模式简介 MVC将Web应用程序划分为三个主要的部分&#xff0c;以下是MSDN给出的定义&#xff1a; 模型&am…

java-上传文件与现实上传文件

项目结构&#xff1a; 项目展示&#xff1a; 数据库&#xff1a; /* SQLyog Ultimate v12.09 (64 bit) MySQL - 5.5.53 : Database - fileupload ********************************************************************* *//*!40101 SET NAMES utf8 */;/*!40101 SET SQL_MODE*…

登录微信用android设备,Android 之微信登录

准备工作需要在微信开放平台注册登录账户。还得办理开发者资质认证&#xff0c;审核费用为300元。2.在微信开放平台创建移动应用&#xff0c;填写相关信息后提交审核。简述业务流程1.获取appId和secret2.通过appId和secret调微信接口获取 code3.通过code和getAccessToken()方法…

《浅谈CT》总结

注明来自 http://www.ssdfans.com/?p1941 这里说的CT&#xff0c;不是医院里面的CT&#xff0c;而是闪存的一种技术&#xff1a;Charge Trap。 闪存不只有Floating Gate&#xff0c;还有Charge Trap。 浮栅极材料是导体&#xff0c;一般为多晶硅。 CTF&#xff08;Charge Trap…

android可见区域,识别目标View在HorizontalScrollView可见区域

完成需求的时候涉及到这个所以撸了一下本文章是本人原创&#xff0c;转载请带原地址连接先放效果图(霁雪清虹"是目标)&#xff1a;首先需要一个自定义HorizontalScrollView&#xff0c;复写一个View的onScrollChanged方法&#xff0c;用于监听滑动变化代码如下&#xff1a…

AI单挑Dota 2世界冠军:被电脑虐哭……

OpenAI的机器人刚刚在 Dota2 1v1 比赛中战胜了人类顶级职业玩家 Denti。以建设安全的通用人工智能为己任的 OpenAI&#xff0c;通过“Self-Play”的方式&#xff0c;从零开始训练出了这个机器人。 Dota2沦陷 继横扫顶级的人类国际象棋大师和围棋大师后&#xff0c;计算机如今在…

鸿蒙关键技术研究,华为鸿蒙 2.0 系统主题演讲公布,详细架构 9 月 11 日揭晓

IT之家 8 月 30 日消息 华为 9 月 10 日将举行华为开发者大会 2020&#xff0c;华为官网表示&#xff0c;“我们将与您分享 HMS Core 5.0 最新进展&#xff0c; 揭开 HarmonyOS 和 EMUI 11 的神秘面纱。 振奋人心的新技术&#xff0c;深入的交流学习机会&#xff0c; 更灵动的想…

JAVA经典算法40题

【程序1】 题目&#xff1a;古典问题&#xff1a;有一对兔子&#xff0c;从出生后第3个月起每个月都生一对兔子&#xff0c;小兔子长到第四个月后每个月又生一对兔子&#xff0c;假如兔子都不死&#xff0c;问每个月的兔子总数为多少&#xff1f; 1.程序分析&#xff1a; 兔子…

度度熊与邪恶大魔王

链接&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid6082 Problem Description 度度熊为了拯救可爱的公主&#xff0c;于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽&#xff0c;每个怪兽有a[i]的生命值&#xff0c;以及b[i]的防御力。度度熊一共拥有m种攻击方…

html加注算法源码,200种加密算法(源码)

【实例简介】【实例截图】【核心代码】3way.cpp3way.h3wayval.datalgebra.cppalgebra.hasn.cppasn.hbase64.cppbase64.hbench.cppbench.hbfinit.cppblowfish.cppblowfish.hblum1024.datblum2048.datblum512.datblumgold.cppblumgold.hblumshub.cppblumshub.hcast.cppcast.hcast…

ibm量子计算机科学家,重磅!IBM发布全球首个独立商用量子计算机

原标题&#xff1a;【重磅】IBM发布全球首个独立商用量子计算机雷锋网消息&#xff0c;全球的科技巨头都在量子计算上投入了大量资源。值得关注的是&#xff0c;在2019 CES上&#xff0c;IBM宣布推出IBM Q System One&#xff0c;该系统是世界上首个专为科学和商业用途设计的集…