博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构练习 02-线性结构1. 一元多项式求导 (25)
阅读量:5896 次
发布时间:2019-06-19

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

设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)

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

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

输入样例:

3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
 
#include
#include
using namespace std;typedef struct Lnode{ int coe; int index; struct Lnode *next;}pol;int main(){ int coe,index,n=0; pol *head=new pol; pol *p=new pol,*q; head->next=p; while(cin>>coe>>index) { p->coe=coe; p->index=index; n++; q=p; p= new pol; q->next=p; } q->next=NULL; delete p; p=head->next; while(p!=NULL){ p->coe=p->coe*p->index; if(p->index!=0) p->index=p->index-1; p=p->next; } p=head->next; while(p!=NULL){ if(p->next!=NULL && p->index==0 && p->next->index==0){ q=p->next; p->next=q->next; delete q; } if(p->next!=NULL && p->next->coe==0){ q=p->next; p->next=q->next; delete q; } p=p->next; } p=head->next; while(p!=NULL){ cout<
coe<<" "<
index; if(p->next!=NULL){ cout<<" "; } p=p->next; } return 0;}

经过19次提交,总算是成功了。读懂题很重要啊

转载于:https://www.cnblogs.com/Zengineer/p/4377588.html

你可能感兴趣的文章
BZOJ 1179: [Apio2009]Atm(tarjan+SPFA)
查看>>
【iCore4 双核心板_ARM】例程四:USART实验——通过命令控制LED
查看>>
再授孔丘
查看>>
jni c++
查看>>
快速集成iOS基于RTMP的视频推流
查看>>
在C#中获取如PHP函数time()一样的时间戳
查看>>
Redis List数据类型
查看>>
android DDMS 连接真机(己ROOT),用file explore看不到data/data文件夹的解决办法
查看>>
sql server(常用)
查看>>
大数据项目实践(四)——之Hive配置
查看>>
Thread类源码解读(1)——如何创建和启动线程
查看>>
Bootstrap清除浮动的实现原理
查看>>
全球首届APMCon,带你给“应用性能”把把脉
查看>>
用户超5亿,三年投10亿,开发者如何抢滩支付宝小程序蓝海?
查看>>
初学vue2.0-组件-文档理解笔记v1.0
查看>>
NG-ZORRO-MOBILE 0.11.9 发布,基于 Angular 7 的 UI 组件
查看>>
我就是一个救火员(DBA救援)
查看>>
Centos7安装Gitlab10.0
查看>>
Windows Server 笔记(六):Active Directory域服务:域控制器安装
查看>>
FTP传输文件(hcl模拟器的操作)
查看>>