查看: 2541|回复: 3

两个多项式相加怎么用c预言编写

字体大小: 正常放大

帝通

6 主题	13 听众	45 积分

升级 42.11%

TA的每日心情

	怒 2014-12-22 19:35

签到天数: 5 天

[LV.2]偶尔看看I

自我介绍: 懒人一个

电梯直达

1^#

发表于 2014-12-15 16:55 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

速求啊，有知道的大神吗？

zan

转播0 淘帖0 分享0 收藏0 支持1 反对0 微信

使用道具举报

数学中国—罂粟

377 主题	148 听众	6001 积分

升级 20.02%

TA的每日心情

	奋斗 2016-7-14 13:54

签到天数: 219 天

[LV.7]常住居民III

群组: 2015年美赛冲刺

群组: 高等数学串讲

群组: 2014第三期英语写作

群组: SAS数据分析大赛冲刺

群组: 2015美赛优秀论文解析

2^#

发表于 2014-12-15 18:00 |只看该作者 |招呼Ta 关注Ta

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
float xi;
int n;
struct node *next;
}term;
void sort(term *head)
{
term *p,*q,*s;
p=(term *)malloc(sizeof(term));
q=(term *)malloc(sizeof(term));
s=(term *)malloc(sizeof(term));
   p=head;

while(p->next!=NULL)
{
   s=p->next;
while(s!=NULL)
{
if(p->n>s->n)
{
q->n=p->n;
   p->n=s->n;
   s->n=q->n;
   q->xi=p->xi;
  p->xi=s->xi;
  s->xi=q->xi;
}
s=s->next;
}
p=p->next;
}
}
term *polynadd(term *head1,term *head2)
{
term *p,*q,*s,*r,*head3;
float x;
p=head1->next;
q=head2->next;
head3=(term *)malloc(sizeof(term));
r=head3;
while(p!=NULL&&q!=NULL)
{
  if(p->n==q->n)
  {
x=p->xi+q->xi;
if(x!=0)
{
s=(term *)malloc(sizeof(term));
s->xi=x;
s->n=p->n;
r->next=s;
r=s;
}
p=p->next;
q=q->next;
  }
  else if(p->n>q->n)
{
s=(term *)malloc(sizeof(term));
s->n=q->n;
s->xi=q->xi;
r->next=s;
r=s;
q=q->next;
}
  else
  {
s=(term *)malloc(sizeof(term));
s->n=p->n;
s->xi=p->xi;
r->next=s;
r=s;
p=p->next;
  }
}
  while(p!=NULL)
  {
s=(term *)malloc(sizeof(term));
s->n=p->n;
s->xi=p->xi;
r->next=s;
r=s;
p=p->next;
  }
  while(q!=NULL)
  {
s=(term *)malloc(sizeof(term));
s->n=q->n;
s->xi=q->xi;
r->next=s;
r=s;
q=q->next;
  }
  r->next=NULL;
  return head3;

}
term *createpolyn(int m)
{

term *p,*head,*q;
int i;
head=(term *)malloc(sizeof(term));
q=head;
for(i=0;i<m;i++)
{
  p=(term *)malloc(sizeof(term));
  printf("请输入第%d项数的系数和指数\n",i+1);
  scanf("%f%d",&p->xi,&p->n);
  q->next=p;
  q=p;
}
p->next=NULL;
return head;

}
dayin(term *head)
{
term *p,*q;
q=head->next;
   if(q->xi==0)
printf("    ");
if(q->n==0&&q->xi>0&&q->xi!=1)
   printf("%0.2f",q->xi);
if(q->n==0&&q->xi==1)
   printf("1");
if(q->n==0&&q->xi<0)
   printf("%0.2f",q->xi);
if(q->n==1&&q->xi==1)
   printf("x");
if(q->n==1&&q->xi!=1&&q->xi>0)
   printf("%0.2fx",q->xi);
if(q->n==1&&q->xi!=1&&q->xi<0)
   printf("%0.2fx",q->xi);
if(q->n!=1&&q->n!=0&&q->xi>0&&q->xi!=1)
   printf("%0.2fx^%d",q->xi,q->n);
if(q->n!=1&&q->n!=0&&q->xi<0)
   printf("%0.2fx^%d",q->xi,q->n);
if(q->n!=0&&q->n!=1&&q->xi==1)
   printf("x^%d",q->n);
p=q->next;
while(p!=NULL)
{
  if(p->xi==0)
printf("    ");
if(p->n==0&&p->xi>0&&p->xi!=1)
   printf("+%0.2f",p->xi);
if(p->n==0&&p->xi==1)
   printf("+1");
if(p->n==0&&p->xi<0)
   printf("%0.2f",p->xi);
if(p->n==1&&p->xi==1)
   printf("+x");
if(p->n==1&&p->xi!=1&&p->xi>0)
   printf("+%0.2fx",p->xi);
if(p->n==1&&p->xi!=1&&p->xi<0)
   printf("%0.2fx",p->xi);
if(p->n!=1&&p->n!=0&&p->xi>0&&p->xi!=1)
   printf("+%0.2fx^%d",p->xi,p->n);
if(p->n!=1&&p->n!=0&&p->xi<0)
   printf("%0.2fx^%d",p->xi,p->n);
if(p->n!=0&&p->n!=1&&p->xi==1)
   printf("+x^%d",p->n);
p=p->next;
}
printf("\n");
}
main()
{
int i,j;
term *head1,*head2,*head3;
printf("请输入第一个多项式的项数：\n");
scanf("%d",&i);
head1=createpolyn(i);
sort(head1);
printf("\n");
dayin(head1);
printf("\n");
printf("请输入第二个多项式的项数：\n");
scanf("%d",&j);
head2=createpolyn(j);
sort(head2);
printf("\n");
dayin(head2);
printf("\n\n");
head3=polynadd(head1,head2);
sort(head3);
printf("\n");
dayin(head3);
printf("\n");
}