用C语言实现一元多项式求导

已采纳

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例： 3 4 -5 2 6 1 -2 0 输出样例： 12 3 -10 1 6 0

点赞
写回答
关注问题
收藏
复制链接分享
邀请回答

1条回答

采纳
码龄粉丝数

被点赞

被采纳

采纳率

私信
devmiao 6年前
http://download.csdn.net/download/zjyyy111/1766685

点赞 3 评论复制链接分享

提交

相关推荐

用C语言实现一元多项式求导
6年前

回答 1 已采纳时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例： 3 4 -5 2 6 1 -2 0 输出样例： 12 3 -10 1 6 0
用C语言解决一元多项式求导的问题，要求用单链表解决，为什么我这个的输出这么奇怪？ c++c语言
1年前

回答 1 已采纳实验要求（1）输人说明：以指数递降方式输人多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。（2）输出说明：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。（3）测试用例：![图片说明](https://img-ask.csdn.net/upload/202003/20/1584665236_660724.png) 这是我的代码： ``` #include #include #include typedef struct Link{ int c; int e; struct Link *next; }LinkNode; void InitList(LinkNode *&L){ L=(LinkNode *)malloc(sizeof(LinkNode)); L->next=NULL; }//建立头结点 void CreateListF(LinkNode *&L,int n) { void InitList(LinkNode *&L); InitList(L); LinkNode *s,*r; int i; L=(LinkNode *)malloc(sizeof(LinkNode)); r=L; for (i=0;inext=s; r=s; scanf("%d %d ",&s->c,&s->e); } r->next=NULL; }//建立链表 void change(LinkNode *L){ LinkNode *p=L; while(p!=NULL){ p=p->next; p->c=(p->e)*(p->c); p->e=(p->e)-1; if(p->next==NULL){ p->c=0; p->e=-1; } } free(p); }//求导函数 void DispList(LinkNode *L,int n){ int i=0; LinkNode *p=L->next; printf("求导后的系数和指数"); while (ic,p->e); p=p->next; i++; } printf("\n"); }//输出链表 void DestroyList(LinkNode *&L){ LinkNode *pre=L,*p=L->next; while (p!=NULL) { free(pre); pre=p; p=pre->next; } free(pre); }//销毁链表函数 int main(void) { void CreateListF(LinkNode *&L,int n); void DispList(LinkNode *L,int n); void change(LinkNode *L); void InitList(LinkNode *&L); void DestroyList(LinkNode *&L); int m; LinkNode *L; InitList(L); printf("输入系数与指数总数："); scanf("%d",&m); printf("输入系数和指数："); CreateListF(L,m/2); DispList(L,m/2-1); DestroyList(L); return 0; } ``` 结果运行出来是这样：输入系数与指数总数：4 输入系数和指数：1，1，1，0，求导后的系数和指数1 0 要么就是：输入系数与指数总数：6 输入系数和指数：1，2，求导后的系数和指数1 0 7738368 0 求大神解答，弄了一下午了，本人将万分感激用的编译器是DeV.C++
单链表实现一元多项式相加的问题
3年前

回答 2 已采纳通过编译但是输不出结果，不知道哪里出了问题，求救 ``` #include #include typedef struct LNode { int num; int expn; struct LNode *next; }LNode,*LinkList; //h,d是两个链表的头指针 void createlista(LinkList *h,int n) { int i; *h=(LinkList)malloc(sizeof(LNode)); LinkList p = *h; for(i=0;inext=(LinkList)malloc(sizeof(LNode)); p=p->next; } } void createlistb(LinkList *d,int t) { int i; *d=(LinkList)malloc(sizeof(LNode)); LinkList p = *d; for(i=0;inext=(LinkList)malloc(sizeof(LNode)); p=p->next; } } void inputa(LinkList h,int n) { int i; LinkList p,q; p=h->next->next; q=h->next; printf("请输入a多项式的指数"); for(i=0;iexpn); p=p->next; } printf("请输入a多项式的系数"); for(i=0;inum); q=q->next; } } void inputb(LinkList d,int t) { int i; LinkList p,q; p=d->next->next; q=d->next; printf("请输入b多项式的指数"); for(i=0;iexpn); p=p->next; } printf("请输入b多项式的系数"); for(i=0;inum); q=q->next; } } LinkList add(LinkList h,LinkList d) { LinkList p,q,r,x,s; int sum; s=h; p=h->next->next; q=d->next->next; r=h->next; while(p!=NULL&&q!=NULL) { if(p->expn==q->expn) { sum=p->num+q->num; if(sum!=0) { p->num=sum; r->next=p; r=p; p=p->next; //r=p2; q=q->next; //free(r); } else { //r=p1; p=p->next; r->next=p; //free(r); //r=p2; q=q->next; //free(r); } } else if(p->expnexpn) { r->next=p; r=p; p=p->next; } else { x=(LinkList)malloc(sizeof(LNode)); x->num=q->num; x->expn=q->expn; r->next=x; x->next=p; q=q->next; p=x->next; } } //r->next=p?p:q; while(p!=NULL) { p=p->next; } while(q!=NULL) { p->next=q; p=q; q=q->next; } return s; //free(p2); } void show(LinkList head) { LinkList p; p=head->next->next; for(;p!=NULL;p=p->next) { printf("%dX^%d+",p->num,p->expn); } } int main() { LinkList h,d,head; int n,t; printf("请输入第一个多项式的项数"); scanf("%d",&n); printf("请输入第二个多项式的项数"); scanf("%d",&t); createlista(&h,n); createlistb(&d,t); inputa(h,n); inputb(d,t); head=add(h,d); show(head); printf("Hello world!\n"); return 0; } ```
C语言链表应用一元多项式相加，程序运行不了，求指点
6年前

回答 2 已采纳 #include #include #include //一元多项式相加 typedef int Status; typedef struct Node{ float coef; int expn; struct Node *next; }Node,*LinkList; void CreatList(LinkList &P,int m)//按指数升序将元素依次插到第一个结点前，得到降序的表 { void Insfirst(LinkList &P,LinkList &r); LinkList h,r; int i; P=(LinkList)malloc(sizeof(Node));//建立头结点 if(!P) P->next=NULL;P->expn=m; h=P; printf("按指数升序输入每一项的系数和指数：\n"); for(i=0;icoef,&r->expn); //将多项式的系数和指数存入 Insfirst(P,r); //将该结点插入到第一个结点之前 } } void Delfirst(LinkList &P,LinkList &q)//删除P指向的结点后的第一个结点 { P->next=q->next; } void Insfirst(LinkList &P,LinkList &r)//在结点P之后紧接着插入一个结点 { r->next=P->next; P->next=r; } int cmp(int a,int b) //比较a和b大小 { if(anext; qb=hb->next; //qa，qb指向Pa，Pb中的当前结点 while(qa&&qb) //当前结点非空 { m=qa->expn; n=qb->expn; //分别取Pa，Pb中当前结点的指数值保存在m，n中 switch(cmp(m,n))//比较指数大小 { case 1: //m>n,Pa中当前结点指数大，不需要改变，ha、qa后移一位 ha=qa; qa=qa->next; break; case 0: //m=n，指数相同需计算系数 sum=qa->coef+qb->coef; //计算系数和 if(sum!=0) //系数和不为零，改变qa的系数，Pa中的改变结束，ha更新（后移一位） { qa->coef=sum; ha=qa; } else //系数和为零 { Delfirst(ha,qa); //删除Pa中ha指向的结点后的第一个结点，即qa指向的结点，并释放 free(qa); } Delfirst(hb,qb); free(qb); //删除并释放qb qb=hb->next; qa=ha->next; //重新获取qa、qb的地址 break; case -1: //mnext; //更新qb的地址 break; }//switch }//while if(Pb->next!=NULL) //Pb非空，链接Pb中剩余结点 ha->next=hb->next; free(hb); //释放Pb的头结点 } void Traversal(LinkList &L)//从第一个元素开始输出表中元素 { LinkList p; float a; int b; p=L->next; //p指向当前结点 while(p) //当p不是空的 { a=p->coef; b=p->expn; printf("%f %d\t",a,b);//输出p中的系数和指数 p=p->next; //更新p值，p指向下一个结点 } if(L->next!=NULL) printf("\n"); } int main() { LinkList Pa,Pb; int m,n; printf("输入多项式A(x)的项数："); scanf("%d",&m); CreatList(Pa,m); //建立第一个多项式 printf("输入多项式B(x)的项数："); scanf("%d",&n); CreatList(Pb,n); //建立第二个多项式 Addpolyn(Pa,Pb); //多项式相加 Traversal(Pa); //遍历操作，从表头开始输出多项式 return 0; }
c语言解决，萌新求助两个一元多项式相加 c语言
2年前

回答 4 已采纳两个一元多项式相加。输入 2 个多项式，例如 A17(x)=7+3x+9x8 +5x17 和 B8(x)=8x+22x7- 9x8 ，得到 C17(x)=7+11x+22x7 +5x17。做不出来所以希望有代码
c语言,一元多项式相乘,相乘结果莫名少第一项 c语言
1年前

回答 1 已采纳 ![图片说明](https://img-ask.csdn.net/upload/202002/25/1582594928_383080.png) 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 ``` #include #include typedef struct Node *Poly; struct Node{ int coef; int expon; Poly link; }; Poly read(void); void Attach(int c,int e,Poly *R); Poly Sum(Poly p1,Poly p2); Poly Mult(Poly p1,Poly p2); void print(Poly p); void freep(Poly p); int main(void) { Poly p1,p2; p1 = read(); p2 = read(); print(Mult(p1,p2)); print(Sum(p1,p2)); return 0; } Poly read(void) { int N,c,e; Poly p,Rear,t; scanf("%d",&N); p = (Poly)malloc(sizeof(struct Node)); p->link = NULL; Rear = p; while(N--) { scanf("%d %d",&c,&e); Attach(c,e,&Rear); } t = p; p = p->link; free(t); return p; } void Attach(int c,int e,Poly *R) { Poly p; p = (Poly)malloc(sizeof(struct Node)); p->coef = c; p->expon = e; p->link=NULL; (*R)->link = p; *R = p; } Poly Sum(Poly p1,Poly p2) { Poly t1,t2,phead,Rear,t; t1 = p1; t2 = p2; phead = (Poly)malloc(sizeof(struct Node)); phead->link = NULL; Rear = phead; while(t1&&t2) { if(t1->expon == t2->expon) { if(t1->coef + t2->coef) { Attach(t1->coef+t2->coef,t1->expon,&Rear); } t1 = t1->link; t2 = t2->link; } else if(t1->expon > t2->expon) { Attach(t1->coef,t1->expon,&Rear); t1 = t1->link; } else { Attach(t2->coef,t2->expon,&Rear); t2 = t2->link; } } while(t1) { Attach(t1->coef,t1->expon,&Rear); t1 = t1->link; } while(t2) { Attach(t2->coef,t2->expon,&Rear); t2 = t2->link; } t = phead; phead = phead->link; free(t); return phead; } Poly Mult(Poly p1,Poly p2) { Poly t1,t2,t,Rear,phead; int c,e; if(!p1||!p2) { return NULL; } phead=(Poly)malloc(sizeof(struct Node)); phead->link = NULL; Rear = phead; t1 = p1; t2 = p1; while(t2) { Attach(t1->coef*t2->coef,t1->expon+t2->expon,&Rear); t2 = t2->link; } t1 = t1->link; while(t1) { t2 = p2; Rear = phead; while(t2) { c=t1->coef*t2->coef; e=t1->expon+t2->expon; while(Rear->link&&Rear->link->expon>e) { Rear = Rear->link; } if(Rear->link&&Rear->link->expon==e) { if(c+Rear->link->coef) { Rear->link->coef+=c; } else { t = Rear->link; Rear->link = t->link; free(t); } } else { t=Rear->link; Rear->link = NULL; Attach(c,e,&Rear); Rear->link = t; } t2 = t2->link; } t1 = t1->link; } t = phead; phead = phead->link; free(t); return phead; } void print(Poly p) { int flag = 0; if(!p) { printf("0 0\n"); return ; } while(p) { if(!flag) { flag = 1; } else { printf(" "); } printf("%d %d",p->coef,p->expon); p = p->link; } printf("\n"); } ```
单链表存储一元多项式
6年前

回答 4 已采纳 ![![图片说明](https://img-ask.csdn.net/upload/201510/22/1445497536_644370.png)图片说明](https://img-ask.csdn.net/upload/201510/22/1445497514_449553.png)
c++一元多项式求和问题求大神解答 c++
3年前

回答 1 已采纳 #include using namespace std; typedef int datatype; //结点数据类型，假设为int typedef struct node * pointer;//结点指针类型 struct node { //结点结构 int coef; //系数 int exp; //指数 pointer next; }; typedef pointer lklist;//单链表类型，即头指针类型 lklist initlist() { //建立一个只有头结点的空表 pointer head; head=new node; head->next=NULL; return head; } lklist creat() {//尾插法建表，有头结点 pointer head,rear,s; int c,e,n=0; head=new node; //生成头结点 rear=head; //尾指针初值 cout>n; for(int i=0;i>c; cout>e; coutcoef=c; /*申请新结点后赋值*/ s->exp=e; /*申请新结点后赋值*/ s->next=NULL; rear->next=s; //尾插法 rear=s; //插入表尾,改尾指针 coutnext=NULL; //尾结点的后继为空 return head; } /* int n=0; cout>n; cout>ch; s=new node; s->data=ch; //生成新结点 rear->next=s; rear=s; //插入表尾,改尾指针 } rear->next=NULL; //尾结点的后继为空 return head;*/ void display(lklist head){ pointer p; p=head->next; while(p!=head){ //OK coutcoefexp; p=p->next; } coutnext;q=B->next; C->next=NULL; C=A;rear=C; //取A头结点作C头结点 //循环条件时p!=head 即p!=A while(p!=A && q!=B) { if (p->exp==q->exp) //若指数相等时 { sum=p->coef+q->coef; //相应的系数相加 if(sum!=0) //如果相加后的系数不为零生成新结点；尾插到新链表；按x赋值新结点；A\B当前节点都前进一步 { p->coef=sum; C->next=p; C=C->next; p=p->next; rear=q; q=q->next; delete rear; } } else if(p->expexp) //若p指向的多项式指数小于q指向的指数 { C->next=p; //将p结点加入到和多项式中 C=C->next; p=p->next; } else //若p指向的多项式指数大于q指向的指数 { C->next=q; C=C->next; q=q->next; } } while(p!=A){ C=p->next; rear=p; p=p->next; } while(q!=B){ C=p->next; rear=p; p=p->next; } C=C->next; return C; } int main() { lklist A,B; A=initlist(); B=initlist(); cout<<"请依次输入第一个多项式的系数和指数：\n"; A=creat(); cout<<"\n"; cout<<"请依次输入第二个多项式的系数和指数：\n"; B=creat(); cout<<"输入的第一个多项式是：\n"; display(A); cout<<"输入的第二个多项式是：\n"; display(B); add(A,B); cout<<"合并后的链表C：\n"; display(A); return 0; } ``` ```![图片说明](https://img-ask.csdn.net/upload/201810/05/1538706375_142352.png) 怎么办啊？为什么出不来结果。求指出哪里错误。我感觉合情合理啊
一元多项式的乘法与加法运算
5年前

回答 2 已采纳代码运行时崩溃中断后显示“0x773C6054 (ntdll.dll) (study1.exe 中)处有未经处理的异常: 0xC0000374: 堆已损坏。 (参数: 0x773E2378)。”，但在调试时正常输出，找不出问题所在，希望能得到老师的帮助 ```/*一元多项式的乘法与加法运算*/ #include #include typedef struct node { int coe; int index; struct node* next; }*list; list read(void); void print(list a); list add(list a,list b); list mul(list a,list b); int main() { list a,b,multi,addin; a=read(); b=read(); multi=mul(a,b); addin=add(a,b); print(multi); printf("\n"); print(addin); return 0; } list add(list a,list b) { list p,q,s,m; p=a; q=b->next; while(p->next!=NULL&&q!=NULL) { m=q->next; if(q->index>p->next->index) { s=p->next; p->next=q; q->next=s; q=m; } else if(q->index==p->next->index) { p->next->coe+=q->coe; q=m; } else { p=p->next; } } if(p->next==NULL&&p==a) return b; else if(p->next==NULL) p->next=q; return a; } list mul(list a,list b) { list multi; list l[1000]; int i,j; list p,q; list m,s; p=a->next; q=b->next; multi=(list)malloc(sizeof(struct node)); multi->next=NULL; i=0; while(p!=NULL) { l[i]=(list)malloc(sizeof(struct node)); m=l[i]; while(q!=NULL) { s=(list)malloc(sizeof(struct node)); s->coe=p->coe*q->coe; s->index=p->index+q->index; m->next=s; m=s; q=q->next; } m->next=NULL; q=b->next; i++; p=p->next; } for(j=0;jcoe,&s->index); p->next=s; p=s; } p->next=NULL; return h; } void print(list a) { int sam=0; list p; p=a->next; while(p!=NULL) { if(p->coe!=0) { sam=1; printf("%d %d ",p->coe,p->index); } else ; p=p->next; } if(sam==0) printf("0 0 "); printf("\b"); } ```
一个多项式，求其前N项和的算法的问题，用C语言
3年前

回答 2 已采纳 Problem Description 多项式的描述如下： 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在请你求出该多项式的前n项的和。 Input 输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<1000），求该多项式的前n项的和。 Output 对于每个测试实例n，要求输出多项式前n项的和。每个测试实例的输出占一行，结果保留2位小数。 Sample Input 2 1 2 Sample Output 1.00 0.50
PAT B1010一元多项式求导（C语言实现）
2年前

汉子不懂铸马的痛的博客 PAT B1010一元多项式求导（C语言实现）问题描述设计函数求一元多项式的导数。（注：x[n] （n为整数）的一阶导数为nx[n−1]。）输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是...
PAT 1010 一元多项式求导 (25分) C语言实现
11月前

MrHaddis的博客 1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：x n （n为整数）的一阶导数为nx n−1 。）输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 题目分
PTA 1010 一元多项式求导 (c语言）
2年前

给个选择的博客 1010 一元多项式求导 (25 分) 设计函数求一元多项式的导数。（注：x的n次方（n为整数）的一阶导数为nx的n−1次方。）输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是...
1010 一元多项式求导（C语言）
2年前

<Running Snail>的博客题目设计函数求一元多项式的导数（注： x^n （ n 为整数）的一阶导数为 n x^{n-1} ）输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例: 3 4 -...
PAT-1010 一元多项式求导
2年前

suxiaorui的博客 1010一元多项式求导(25分) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表...
PTA 1010 一元多项式求导 (25分) C语言
8月前

我是菜菜emoji的博客 1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：x n （n为整数）的一阶导数为nx n−1 。）输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 不知道
PAT 1010 一元多项式求导题目解析 C语言实现
2年前

北秋i的博客设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为0 0。输入样例: 3 4 ...
PTA 7-1 一元多项式求导 —— C语言做法
1年前

爱吃草莓蛋糕的猴的博客 1.题目设计函数求一元多项式的导数。输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 2.分析题意这道题的题意是，输入要两个两个数一起看...
数据结构与算法题目集7-16 一元多项式求导（c语言实现）
1年前

Z. Jia的博客原题链接这道题因为没有给多项式有几项，所以我们用下面这个循环语句控制程序的执行。 while(scanf("%d %d",&a,&b)!=EOF) 每一项输入之后按照系数等于原系数*指数，指数等于原指数-1来输出。注意零多项式要输出 “0 0” #include <stdio.h> int main(){ int a,b,t=1; while(scanf("%...
1010 一元多项式求导（c语言）
2年前

Chris_hx的博客设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为0 0。输入样例: 3 4 ...