PAT乙级练习题1010 一元多项式求导_pat 乙级 1010-程序员宅基地

技术标签: 算法  c++  编程习题  

题目:

在这里插入图片描述

输入格式:

以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

踩坑:

“零多项式”是指原多项式第一项指数为零,即第一项为常数项,这样求导后整个多项式都是0,最后输出“0 0”。其他情况的常数项输出一个0即可。

代码

#include <iostream>
using namespace std;

typedef struct{
    
    int coefficient;
    int index;
}exp;
int main(){
    
    int count = 0;
    exp input_exp[100];
    
    while(cin >> input_exp[count].coefficient && cin >> input_exp[count].index){
    
    	//只录入第一项为常数项的系数和指数,其他常数项不录入
        if(input_exp[count].index != 0 || count == 0){
    
            count++;
        }
    }
    
    for(int i = 0; i < count; ++i){
    
        if(i == 0 && input_exp[i].index == 0){
    
        	//零多项式输出“0 0”
            cout << 0 << " " << 0;
        }
        else{
    
            cout << input_exp[i].coefficient * input_exp[i].index << " ";
            cout << --input_exp[i].index;
        }
        
        if(i < count-1){
    
            cout << " ";
        }
    }
    cout << endl;
    
    return 0;
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/snapdragon123/article/details/119899002

智能推荐

奈飞经济学_经济学案例分析 netflix-程序员宅基地

文章浏览阅读1.2k次。所谓“奈飞经济学”,是一种让用户在网上订阅视频内容的科学。——《经济学人》是什么令奈飞(Netflix)从一家DVD租赁公司,一跃成为西方的五大互联网巨头之一?它如何影响并改变了电影、电视、流媒体行业?《经济学人》定义的“奈飞经济学”概念,为你解答了这些问题。今天的议题分为三个部分:为何会诞生“奈飞经济学”概念?是什么构成了“奈飞经济学”?它为影视、流媒体行业带来了什么样的影响?每家成功的大公司,..._经济学案例分析 netflix

C++版本OpenCv教程(四)4种读取Mat类元素的的方法_c++ mat 三通道-程序员宅基地

文章浏览阅读9.7k次,点赞8次,收藏40次。目录通过at方法读取Mat类矩阵中的元素通过指针ptr读取Mat类矩阵中的元素通过迭代器访问Mat类矩阵中的元素通过矩阵元素地址定位方式访问元素对于Mat类矩阵的读取与更改,我们已经在矩阵的循环赋值中见过如何用at方法对矩阵的每一位进行赋值,这只是OpenCV提供的多种读取矩阵元素方式中的一种,本小节将详细介绍如何读取Mat类矩阵中的元素,并对其数值进行修改。在学习如何读取Mat类矩阵元素之前,首先需要知道Mat类变量在计算机中是如何存储的。多通道的Mat类矩阵是一个类似于三维的数据,而计算机的存储空间是_c++ mat 三通道

安装Mysql时出现服务未启动(start service)解决办法_mysql start service-程序员宅基地

文章浏览阅读2.4k次,点赞2次,收藏8次。安装Mysql时出现服务未启动(start service)解决办法。_mysql start service

Android开发 webview闪退,Android5以后WebView闪退问题-程序员宅基地

文章浏览阅读2.3k次。Android4.4开发项目中的webview在Android各个版本运行的飞起,可是项目升级,最低版本适配5.0之后,webview各种闪退问题真让人头大!!!!!!!!!!!!!!!啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊我太难了!仔细对比了两个项目的差异,有所发现:Android5.0的build.gradle,注意implementation 'androidx.appcompat:appcompa..._hwtriwebviewlib.apk闪退

html5定位没定到,关于html5+定位的有关经验-程序员宅基地

文章浏览阅读133次。搞了两天,终于把ios跟android端的定位搞明白了,直接看代码//定位的代码要写在plusReady()里面,而且不能用mui自带的mui.plusReady(){}if(window.plus){plusReady();}else{document.addEventListener("plusready",plusReady,false);}function plusReady(){/and..._mapobj.getuserlocation获取不到当前位置信息

Excel 函数 Indirect 使用详解_indirect函数的参数-程序员宅基地

文章浏览阅读2.4k次,点赞2次,收藏10次。或文本字符串构成的。_indirect函数的参数

随便推点

数据融合技术原理与方法_数据融合入门-程序员宅基地

文章浏览阅读3.2w次,点赞16次,收藏95次。转自:http://www.cppblog.com/COOOOOOOOL/archive/2010/03/16/109832.html数据融合(data fusion)最早被应用于军事领域。 现在数据融合的主要应用领域有:多源影像复合、机器人和智能仪器系统、战场和无人驾驶飞机、图像分析与理解、目标检测与跟踪、自动目标识别等等。在遥感中,数据融合属于一种属性融合,它是将同一地区的多源遥..._数据融合入门

在Windows服务器上启用TLS 1.2及TLS 1.2基本原理_windows 开启tlsv1.2-程序员宅基地

文章浏览阅读7.8w次,点赞2次,收藏8次。在Windows服务器上启用TLS 1.2及TLS 1.2基本原理2015-10-23 17:28在Windows服务器上启用TLS 1.2及TLS 1.2基本原理 最近由于Chrome40不再支持SSL 3.0了,GOOGLE认为SSL3.0已经不再安全了。所以也研究了一下SSL TLS加密。首先在这个网站上测试一下自己的服务器究竟处于什么水平。htt_windows 开启tlsv1.2

安装MySQL过程中(最后starting server)报错解决方案_安装mysql过程startingserver报错-程序员宅基地

文章浏览阅读161次。安装MySQL过程中(最后starting server)报错解决方案_安装mysql过程startingserver报错

VC++6.0的简单使用!(保姆级)_vc++6.0用不用加return 0-程序员宅基地

文章浏览阅读1.7w次,点赞56次,收藏195次。VC++6.0的简单使用!(保姆级)新建文件夹这个文件夹来存放新建的C文件,便于之后的整理。此文件夹放在一个自己容易找到的地方,比如桌面!打开VC++6.0新建C文件打开软件后,点击左上角文件,选择新建选择文件位置以及类型1.点击文件,选择C++ Source file2.右边文件名处,填写名称,不支持中文,数字或英文,后缀为 .c 比如1.c3.点击位置框处后三点,选择位置,目标位置为刚建好的 c 文件夹因为广告建在桌面,所以找到Desktop文件夹即可找到,Desktop默认在_vc++6.0用不用加return 0

营收增长/市值却下跌超六成,安霸的「危机」待解_安霸是如何落后的-程序员宅基地

文章浏览阅读321次。首次发布等效算力500eTOPS的AI域控制器CV3系列SoC,收购4D成像毫米波雷达公司(傲酷),一系列在汽车赛道的布局,没有能够挽救传统视觉芯片供应商安霸(Ambarella)的股价下行颓势。数据显示,在过去的4个多月时间,安霸股价从2021年12月8日最高点的216.84美元,急速下滑至83.6美元(截至美国时间4月22日收盘),总市值只剩下31.82亿美元,距离高点下滑61.45%。财报数据显示,安霸2022财年第四季度的收入为9020万美元,比2021财年同期的6210万美元增长了45%。_安霸是如何落后的

html中图片只显示部分,两种方法实现css切割图片,只取图片中一部分-程序员宅基地

文章浏览阅读6.5k次。参考地址:http://www.jb51.net/css/150036.html场景:如果一个页面有个img小图标,那么访问浏览器的时候会因为加载图片导致浏览速度放慢。这个时候将这么多的小图标放在一起,整合成一个img,那么只需要访问一张图片就可以了。就可以减少请求图片的次数整合后的img那么整合后的img有了,在使用的过程中如何获取我们想要的像素范围呢?上面的参考地址有写。我就照着做一遍吧。方法..._前端怎么让图片只展示一半内容