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

智能推荐

各平台Linux以及windows安装redis6.0.6_redis 6.0 window版本升级-程序员宅基地

文章浏览阅读5.6k次。官网:https://redis.io/中文网:http://www.redis.cn/项目地址:https://github.com/redis/redisLinux关于Linux下手动编译一定要注意gcc版本gcc --version,如果太低可能导致编译失败,升级gcc版本就可以了centos安装前的准备工作# 安装gcc套件yum install cpp binutils glibc glibc-kernheaders glibc-common glibc-devel gcc _redis 6.0 window版本升级

sysctl优化linux网络_net.ipv4.conf.eth0.accept_redirects-程序员宅基地

文章浏览阅读466次。1, 优化网络设备接收队列 net.core.netdev_max_backlog=3000 该文件表示在每个网络接口接收数据包的速率比内核处理这些包的速率快时,允许送到队列的数据包的最大数目。 默认值:Red Hat Linux release 9 (Shrike)默认为300 rhel5 默认为1000 建议值为30002,_net.ipv4.conf.eth0.accept_redirects

基于灰狼优化深度置信网络(GWO-DBN)的数据分类预测,优化参数为隐藏层节点数目,迭代次数,学习率。多特征输入单输出的二分类及多分类模型。程序内注释详细,直接替换数据就可以用。程序语言为ma_灰狼优化bp数据分类-程序员宅基地

文章浏览阅读76次。基于灰狼优化深度置信网络(GWO-DBN)的数据分类预测,优化参数为隐藏层节点数目,迭代次数,学习率。多特征输入单输出的二分类及多分类模型。程序内注释详细,直接替换数据就可以用。程序语言为matlab,程序可出分类效果图,迭代优化图,混淆矩阵图。_灰狼优化bp数据分类

CPP编译流程知识点_cpp文件如何编译-程序员宅基地

文章浏览阅读1k次,点赞18次,收藏18次。介绍cpp编译流程_cpp文件如何编译

神经网络衣服分类器详解(Fashion-MNIST数据集)_fashion_mnist-程序员宅基地

文章浏览阅读1.2w次,点赞17次,收藏120次。文章目录前言一、Fashion-MNIST是什么?二、代码实现1.引入库2.读取数据集3.数据预处理4.搭建神经网络5.编译和训练神经网络模型6.神经网络预测总结前言每个想要学习深度学习、图像识别的同学,想要用到神经网络,入门的实例必定是MNIST手写数字集,这是所有人都绕不开的,我也是,我之前写了三篇关于MNIST的博文。en…但这个数据集毕竟只有手写数字,有时候并不是能够满足我们开发的要求,于是,Fashion-MNIST出现了。提示:以下是本篇文章正文内容,下面案例可供参考一、Fash_fashion_mnist

计算机毕业设计springboot基于微信小程序的垃圾分类系统46fg39【附源码+数据库+部署+LW】_基于springboot废旧资源回收平台微信小程序-程序员宅基地

文章浏览阅读338次。选题背景:随着城市化进程的加快和人口的不断增长,垃圾问题日益突出。传统的垃圾处理方式已经无法满足社会的需求,而垃圾分类成为了解决垃圾问题的重要途径之一。基于微信小程序的垃圾分类系统应运而生,通过利用微信小程序平台的便捷性和智能化特点,为居民提供准确、便捷的垃圾分类指导和信息查询服务,推动垃圾分类工作的深入开展。意义:基于微信小程序的垃圾分类系统的设计与实现对于推动垃圾分类工作具有重要的意义和价值。首先,该系统可以提高垃圾分类的准确性。传统的垃圾分类方式往往存在误分类的问题,导致垃圾处理效果不佳。而通_基于springboot废旧资源回收平台微信小程序

随便推点

指令计数器--Program counter-程序员宅基地

文章浏览阅读3.1k次,点赞2次,收藏3次。别名:指令指针、指令地址寄存器、程序计数器;操作:顺序操作(计数器加一)、分支操作(计数器修改);Theprogram counter(PC), commonly called theinstruction pointer(IP) inIntelx86andItaniummicroprocessors, and sometimes called theinst..._program counter

魅蓝note5 Flyme6.3.0.2A root教程-程序员宅基地

文章浏览阅读2.3k次。下载系统zip卡刷包版本:Flyme 6.3.0.2AMD5:c309932d888642a34d634453b9e14fb1文件大小:1430MB发布时间:2018-02-11开发者:Flyme问题改进• 系统修复相机花屏现象解决截图音效失效问题解决部分机型振动异常的问题解决在支付宝界面卡死的问题解决部分场景下Flyme重启的问题解决微信后台无法收到消息的问题解决部分..._flyme 5.1.8.0a root的方法

java h5实现视频播放_Springboot项目使用html5的video标签完成视频播放功能-程序员宅基地

文章浏览阅读6k次。文件的上传与下载会另外再写一篇博客,本篇博客只是记录视频播放功能的实现过程1.首先引入pom文件: pom.xmlxsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">4.0.0org.springframework.bootspring-boot-..._java h5播放yuv

jenkins详解-程序员宅基地

文章浏览阅读10w+次,点赞57次,收藏643次。Jenkins是一个功能强大的应用程序,允许持续集成和持续交付项目,无论用的是什么平台。这是一个免费的源代码,可以处理任何类型的构建或持续集成。集成Jenkins可以用于一些测试和部署技术。Jenkins是一种软件允许持续集成。_jenkins

asp控件Repeater运用-程序员宅基地

文章浏览阅读91次。双层repeater嵌套 <asp:Repeater ID="rpt_dataRepeatgroup" runat="server" OnItemDataBound="rpt_dataRepeatgroup_ItemDataBound"> <HeaderTemplate> ..._"

【数据结构】——二叉搜索树-程序员宅基地

文章浏览阅读6.3k次,点赞22次,收藏63次。目录前言二叉搜索树的概念二叉搜索树的操作树的节点实现搜索树的基本结构插入数据查找删除拷贝构造函数 二叉搜索树的应用前言在c++中的容器里map和set的学习需要二叉搜索树的铺垫,也为后边的的红黑树和AVL树做铺垫,也就是说,今天主要讲搜索树的基本结构和应用。二叉搜索树的概念所有的根节点大于左子树的节点,小于右子树的节点的二叉树就叫做二叉搜索树。二叉搜索的性质:如果左子树不为空,则左子树上的所有节点都小于根节点。 如果右子树不为..._二叉搜索树

推荐文章

热门文章

相关标签