C语言,多项式相乘

发布网友 发布时间：2023-03-15 15:22

我来回答

共3个回答

热心网友 时间：2023-10-26 04:49

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
int coefficient, power;
struct node* next;
}term;

term* new_term(int coefficient, int power) {
term* t = (term*)malloc(sizeof(term));
t->next = NULL;
t->coefficient = coefficient;
t->power = power;
return t;
}

void free_term(term* t) {
free(t);
}

typedef struct list {
term head;
}polynomial;

void init_polynomial(polynomial* p) {
p->head.next = NULL;
}

void clear_polynomial(polynomial* p) {
term* t = p->head.next;
term* del;
while (t != NULL) {
del = t;
t = t->next;
free_term(del);
}
p->head.next = NULL;
}

void insert_polynomial(polynomial* p, term* t) {
t->next = p->head.next;
p->head.next = t;
}

void sort(polynomial* p) {
term* t;
term* next;
int finish = 0, temp;
while (!finish) {
finish = 1;
t = p->head.next;
while (t != NULL) {
next = t->next;
if (next != NULL) {
if (t->power < next->power) {
temp = t->coefficient;
t->coefficient = next->coefficient;
next->coefficient = temp;
temp = t->power;
t->power = next->power;
next->power = temp;
finish = 0;
}
}
t = next;
}
}
}

void combine(polynomial* p) {
term* t = p->head.next;
term* next;
while (t != NULL) {
next = t->next;
if (next != NULL && next->power == t->power) {
t->coefficient += next->coefficient;
t->next = next->next;
free_term(next);
}
else {
t = next;
}
}
}

void multiply(polynomial* p1, polynomial* p2, polynomial* p3) {
term* t1 = p1->head.next;
term* t2;
clear_polynomial(p3);
init_polynomial(p3);
while (t1 != NULL) {
t2 = p2->head.next;
while (t2 != NULL) {
insert_polynomial(p3, new_term(t1->coefficient*t2->coefficient, t1->power + t2->power));
t2 = t2->next;
}
t1 = t1->next;
}
sort(p3);
combine(p3);
}

void input(polynomial* p) {
int coef, power;
char c;
init_polynomial(p);
while (true) {
scanf("%d%d", &coef, &power);
insert_polynomial(p, new_term(coef, power));
c = getchar();
if (c == '\n') break;
}
sort(p);
combine(p);
}

void output(polynomial* p) {
term* t = p->head.next;
while (t != NULL) {
printf("%d %d ", t->coefficient, t->power);
t = t->next;
}
}

int main() {
int i;
polynomial p[3];
for (i = 0; i < 3; i++) {
init_polynomial(&p[i]);
}
for (i = 0; i < 2; i++) {
input(&p[i]);
}
multiply(&p[0], &p[1], &p[2]);
output(&p[2]);
}

热心网友 时间：2023-10-26 04:49

#include<stdio.h>
void array_initialize1(double a[],int size)
{
for(int i=0;i<=size;i++)
a[i]=0.0;
}
void import1(double b[],int num)
{
for(int i=num;i>=0;i--){
scanf("%lf",&b[i]);
}
}
int main()
{
int a,b;
printf("请输入两个多项式的最高次幂:");
scanf("%d%d",&a,&b);
int c=a+b;
double quantic1[a+1],quantic2[b+1],quantic3[c+1];
array_initialize1(quantic1,a+1);
array_initialize1(quantic2,b+1);
array_initialize1(quantic3,c+1);

printf("请从大到小依次输入第一个多项式各项系数:\n");
import1(quantic1,a);
printf("请从大到小依次输入第二个多项式各项系数:\n");
import1(quantic2,b);

for(int i=0;i<=a;i++){
for(int j=0;j<=b;j++){
quantic3[i+j]=quantic3[i+j]+quantic1[i]*quantic2[j];
}
}
printf("则这个两个多项式相乘后的多项式为:");
for(int i=a+b;i>=0;i--){
if(quantic3[i]!=0&&i!=0&&i!=1)
printf("%fx＾%d+",quantic3[i],i);
else if(quantic3[i]!=0&&i==1)
printf("%fx+",quantic3[i],i);
else if(quantic3[i]!=0&&i==0)
printf("%f",quantic3[i],i);
}
return 0;
}

热心网友 时间：2023-10-26 04:49

#include<stdio.h>
void Mul(int a[],int b[],int w)
{int shi[40];
int q,k,p,l;
for ( k=0;k<40;k++)
{shi[k]=0;}
for( q=w;q>=0;q--)
{for( p=w;p>=0;p--)
{
shi[q+p]=shi[q+p]+a[q]*b[p];
}
}
printf("\nP(x)*Q(x) = ");
for( l=2*w;l>=0;l--)
{
printf("%dX^%d + ",shi[l],l);
}
printf("0\n");
}
int main()
{
int i,j,k,m;
int x[20];
int y[20];
printf("请输入一元N次多项式的N：");
scanf("%d",&i);
for(j=0;j<=i;j++)
{
printf("P(x) %d次项系数:",j);
scanf("%d",&x[j]);
printf("Q(x) %d次项系数:",j);
scanf("%d",&y[j]);
}
printf("\nP(x) = ");
for (k=i;k>=0;k--)
{printf("%dX^%d + ",x[k],k);}
printf("0");
printf("\nQ(x) = ");
for (m=i;m>=0;m--)
{printf("%dX^%d + ",y[m],m);}
printf("0");
Mul(x,y,i);
}
求采纳为满意回答。