[C]Bài tập tính đa thức - cần giúp đỡ

[moonieo]

Đề bài: Viết chương trình tính đa thức a[n]*x mũ n + a[n-1]*x mũ (n-1) +...+ a[1]*x + a[0]
Đoạn code em viết

#include<stdio.h>
#include<conio.h>
#include<math.h>
void main()
{ int a[100],n,i,j,x;
  unsigned long p=0;
  clrscr();
  printf("Nhap so n: ");
  scanf("%d",&n);
  printf("Nhap so x: ");
  scanf("%d",&x);
  for(i=0;i<=n;i++)
  { printf("Nhap a[%d]: ",i);
	scanf("%d",&a[i]);
  }
  for(i=n;i>=0;i--)
	for(j=n;j>=0;j--)
	   p=p+a[i]*pow(x,j);
  printf("Ket qua: %lu",p);
  getch();
}

Test với a chạy từ 0 đến n=5 có giá trị như sau : 2, 3, 4, 5, 6, 7
và với x=2..
Bấm máy tính tay thì ra kết quả là 384, còn chạy chương trình trên thì ra 1701...
Sai chỗ nào ạ, xin mấy anh chỉ em dùm

[Lugiavn]

Hình như fải thế này :

  for(i=n;i>=0;i--)
	   p=p+a[i]*pow(x,i);

[QuangHoang]

Bạn nên tham khảo lý thuyết lược đồ hoocner, đây là code bài này, mình làm lâu rồi bạn nên đọc nó để tham khảo:

Bạn hãy xem lại code trên của bạn về cách trình bày nhé. Nói chung là rất khó đọc.

Hàm tính nó chỉ ngắn như này thôi:

float Result(int *a,int n,float c){    float p;    p=a[0];    int i;    for (i=1;i<n;++i) p=p*c+a[i];    return p;}

Còn dưới là code đầy đủ để chạy thử, nhưng là C++

/*Tinh gia tri da thuc bang phuong phap Hoocner - Theo ly thuyet phuong phap tinh -TQH 09092008-*/#include <iostream>#include <conio.h>using namespace std; void ScanConst(int *a,int n);void PrintPoly(int *a,int n);float Result(int *a,int n,float c); int main(){    int n;    int *a;    cout << "        CHUONG TRINH TINH GIA TRI DA THUC" << endl;    cout << "\n*  Enter degree polymonical A: ";cin >> n; //Nhap bac cua da thuc    n++;                                               //bac n thi co n+1 so hang    a=new int [n];    if (a==NULL)    {        cout << "\nError allocating memory!";        return 0;    }    ScanConst(a,n);    cout << "\n->Polymonical A:  \n  f(x) = ";    PrintPoly(a,n);     int *b,m;    cout << "\n*  Enter degree polymonical B: ";cin >> m; //Nhap bac cua da thuc    m++;                                               //bac n thi co n+1 so hang    b=new int [m];    if (b==NULL)    {        cout << "\nError allocating memory!";        return 0;    }    ScanConst(b,m);    cout << "\n->Polymonical B:  \n  g(x) = ";    PrintPoly(b,m);     float x,c=Result(a,n,x),d=Result(b,m,x);    cout << "Enter value c = ";cin >> x;    cout << "\n* Polymonical A  f(" << x << ") = " << c;    cout << "\n* Polymonical B  g(" << x << ") = " << d;    cout << "\n* Result A+B: f(" << x << ") + g(" << x << ") = " << c+d;    delete[] a;    getch();} void ScanConst(int *a,int n){    int i;    for (i=0;i<n;i++)    {        cout << "a"<< i << " = ";cin >> a[i];    }} void PrintPoly(int *a,int n){    int i;    for (i=0;i<n-1;++i)        if (a[i]!=0)        {            if (a[i]!=1 && a[i]!=-1) cout << a[i] << "*x^" << n-i-1;            else if (a[i]==1) cout << "x^" << n-i-1;            else cout << "-x^" << n-i-1;            if (a[i+1]>0) cout << "+";        }    cout << a[n-1] << endl;} float Result(int *a,int n,float c){    float p;    p=a[0];    int i;    for (i=1;i<n;++i) p=p*c+a[i];    return p;}

[moonieo]

thanks các bạn, các anh nhiều ^ ^

[minhphuong90]

mình nghĩ cái j là không cần thiết vì a[n] và số mũ nó đều giống nhau mà. Mình sửa lại 1 tí như này:

#include <stdio.h>
#include <conio.h>
#include <math.h>
void main()
{ int a[100],n,i,j,x;
  unsigned long p=0;
  clrscr();
  printf("Nhap so n: ");
  scanf("%d",&n);
  printf("Nhap so x: ");
  scanf("%d",&x);
  for(i=0;i<=n;i++)
  { printf("Nhap a[%d]: ",i);
	scanf("%d",&a[i]);
  }
  for(i=n;i>=0;i--)
	   p+=a[i]*pow(x,i);
  printf("Ket qua: %lu",p);
  getch();
}

vẫn là kết quả đúng như bình thường

[dvh88]

tớ cũng có bài tâp nhưng không chạy được nhơ tét hộ với!thank you!

#include<stdio.h>#include<conio.h>#include<string.h>#include<ctype.h>#include<alloc.h>#include<stdlib.h>char string[60];typedef struct node{      int bac, heso;      struct node *next;    } node;struct node *dt,*q;int ok=1;void pro(char*s);void input(); char*sub(char*str  ,int n, int m  ); char x[30]  ;void main()  {    input();   printf("so hang thu 2 cua da thu bao gom heso: %d va bac %d",dt->heso,dt->bac);    getch();}      char *sub(char*str  ,int n, int m)    {   int t; int j=0;   for(t=n;t<=m;t++) {       x[j]=str[t];j++;   };    return( x);    } void pro(char*s){int i, k,a,b;struct node *temp;char*x1;for(k=0;k<=strlen(s);k++)   {if (isdigit(s[k])==0)     { strcpy(x1,sub(s,0,k-1));      if (x1=='\0')    if (string[i]=='+') a=1;    else a=-1;      else{        a=atoi(x1);      a*=ok;       break;}      }for(i=strlen(s);i>=0;i--) {    if( !(isdigit(s[i])))    { strcpy(x1,sub(s,i+1,strlen(s)));     if (x1[0]=='\0') b=1;     else b=atoi(x1);     break;} } temp=(node *)calloc(1,sizeof(struct node)); temp->heso=a; temp->bac=b; if( dt==NULL) dt=temp; else {q->next =temp;q=temp;} } } void input(){ char *s; printf("\n Nhap vao da thuc can tinh :\n"); gets(string); dt=NULL; q=dt; int index1=0; for(int i=0;i<strlen(string);i++){ if(string[i]=='+'||string[i]=='-'){  s=strcpy(s,sub(string,index1,i-1));  index1=i+1;  if(string[i]=='-') ok*=-1;  pro(s);    }  }  }

*Chú ý: khi post code nhớ cho vào tag code, nếu còn tái phạm sẽ xóa bài. Xem hướng dẫn tại đây;