Question

一道c语言题目，求大神帮写

已知如下两个多项式: p(x)=p^(m-1)x^(m-1)+p^(m-2)x^(m-2)+...+px+1
q(x)=q^(n-1)x^(n-1)+q^(n-2)x^(n-2)+...+qx+1
求他们的乘积多项式：s(x)=s^(m+n-2)x^(m+n-2)+...+sx+1
提示：可定义两个一维数组 p，q，按照次数从高到低存储两个多项式的系数，定义一维数
组来 s 来存储结果；利用函数来完成对结果多项式各项系数的计算，最后在屏幕上计算结果。

程序里请注释一下，然后最后顺便写下自己的思路吧。。。谢谢谢谢谢谢求帮忙

Answer 1

其实只要算系数就可以了

假设p(x)的系数矩阵定义为 p[]，q(x)的系数矩阵定义为q[],s(x)的系数矩阵定义为s[]

for( i = 0 ; i <= m+n-2 ; i++ ) s[i] = 0 ;//初始化s[]
for(  i = 0 ; i < m ; i++ ){//遍历矩阵p[]
    for(  j = 0 ; j < n ; j++ ){ //遍历矩阵q[]
        int t = i + j ;     // p[i]*q[j]时x的幂是t=i+j
        s[t] += p[i]*q[j];      // p[i]*q[j]对x^t的系数贡献
     }
 }
 
主要部分大概如上，其他自己补充吧
思路就是穷举p（x）*q（x）展开后所得到的所有多项式，然后合并x幂数相同的多项式

Answer 2

p(x)有m-1项，q(x)有n-1项。相乘最多有m+n-2项。分别用相应维数的数组进行存储。
相乘的过程就是模拟计算的过程：
两重循环
for(int i=m-1; i >=1; i--)
{
for(int j=n-1; j >= 1; j--)

s[i+j]=p[i]*q[j];

}

Answer 3

找到的，不是我写的，因为我这没有VC。
数组a[],b[],c[]分别存放三个多项式的系数，m,n,k分别是多项式p（x）、Q（x）、R（X）的次数，通过形参与实参的结合返回c[],k的值

void muity(float a[],int m,float b[],int n,float c[],int *k)
{
int i,j;
* k=m+n;
for(i=0;i<m+n-1;i++)
c[i]=0.0;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
c[i+j]=a[i]*b[j]+c[i+j];
}

PS:
/*本程序在输入多项式时候，先输入低次系数，在输入高次*/
/*write by elva6401*/
#include <stdio.h>
int main()
{
int m,n,*k;
int *a,*b,*c;
int i;
printf("Enter the number of m,n\n");
scanf("%d%d",&m,&n);
m++;
n++;
a=(int *)malloc(m*sizeof(int));
b=(int *)malloc(n*sizeof(int));
c=(int *)malloc((m+n-1)*sizeof(int));
printf("Enter the a\n");
for(i=0;i<m;i++)
scanf("%d",&a[i]);
printf("\nThe a is:\n");
for(i=0;i<m;i++)
{
if (i!=0) printf("+");
printf("%dx^%d",a[i],i);
}
printf("\nEnter the b\n");
for(i=0;i<n;i++)
scanf("%d",&b[n-i-1]);
printf("The b is:\n");
for(i=0;i<n;i++)
{
if (i!=0) printf("+");
printf("%dx^%d",b[i],i);
}
muity(a,m,b,n,c,k);
printf("\nThe c is:\n");
for(i=0;i<*k-1;i++)
{
if (i!=0) printf("+");
printf("%dx^%d",c[i],i);
}
getch();
}
int muity(int a[],int m,int b[],int n,int c[],int *k)
{
int i,j;
* k=m+n;
for(i=0;i<m+n-1;i++)
c[i]=0;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
c[i+j]=a[i]*b[j]+c[i+j];
}

Answer 4

用递归，解决m和n未知的问题。
每个里面用pow(a,b)解决n次方问题，记得包含math.h
剩下的自己写把，思路已经告诉你了

Answer 5

看不动 好男啊

Answer 6

^是次方的意思？

追问

对啊。。。。因为我不知道怎么表达只能这样写了