Matematické Fórum

 #inlude <conio.h>
 #include <iostream.h>
 #include <process.h>  

 // Přes spojový seznam
 // V každé struktuře se nám objevuje koeficient a exponent polynomu
 struct Hodnota
 {
   // Prvky našeho uzlu
   int koeficient, exponent;        
   // Odkaz na další prvek
   struct Hodnota * next;  
 };

 class Polynom
 {
   private:
           struct Hodnota *start, *ptrn, *ptrp;
   public:
           void getPoly(); 
           void show();   
           void multiply(Polynom p1, Polynom p2);
 };

 void Polynom :: getPoly() {
   
   char c = 'y';
   // Inicializujeme ukazatele
   ptrn = ptrp = start = NULL;
   
   while (c == 'y' || c == 'Y') {
      
      ptrn = new Hodnota;
      
      if (ptrp != NULL) {
         ptrp->next = ptrn;
      }
      
      if (start == NULL) {
         start = ptrn;
         ptrp = ptrn;
         cout << "\nZadej koeficient: ";
         cin >> ptrn->koeficient;
         cout << "Zadej exponent: ";
         cin >> ptrn->exponent;
         ptrn->next = NULL;
         cout << "Dalsi koeficient tohoto polynomu? Pokud ano, zmackni y: ";
         cin >> c;
      }
   }
   return;
 }
 
 void Polynom :: show() {
   
   struct Hodnota * ptr;
   ptr = start;
   
   // Dokud nejsme na konci spojového seznamu
   while (ptr != NULL) {
         
      cout << ptr->koeficient << "X^" << ptr->exponent << " + ";
      // Skočíme na další
      ptr = ptr->next;
   }
   cout << "\b\b ";
}

 void Polynom :: multiply(Polynom p1, Polynom p2) {
      
   struct Hodnota *p1ptr, *p2ptr, *ptri, *ptrj;
   int exp, coe;
   
   ptrn = ptrp = start = NULL;
   // Ukazatel pro první polynom
   p1ptr = p1.start;
   // Ukazatel pro druhý polynom
   p2ptr = p2.start;
   
   while (p1ptr != NULL) {
      
      p2ptr = p2.start;
      
      while (p2ptr != NULL) {
            ptrn = new Hodnota;
            ptrn->next = NULL;
            if (start == NULL) {
                     start = ptrn;
            }
            if (ptrp != NULL) {
                     ptrp->next = ptrn;
                     ptrn->koeficient = p1ptr->koeficient * p2ptr->koeficient;
                     ptrn->exponent = p1ptr->exponent + p2ptr->exponent;
                     ptrp = ptrn;
                     // Skok na další
                     p2ptr = p2ptr->next;
            }     
      }
      // Skok na další
      p1ptr = p1ptr->next;
   }             
   // Normalizování       
   ptri = ptrj = start;     
   ptrn = ptrp = start = NULL;
   
   while (ptri != NULL) {
         
      exp = ptri->exponent;
      coe = ptri->koeficient;
      ptrj = ptri->next;
      
      while (ptrj != NULL) {
                 if (ptrj->exponent == ptri->exponent) {
                        coe = coe+ptrj->koeficient;
                        ptrj->koeficient = 0;
                 }
      // Na další prvek
      ptrj = ptrj->next;
      }
      
      if (coe != 0) {
         ptrn = new Hodnota;
         ptrn->next = NULL;
         
         if (start == NULL) {
              start = ptrn;
         }
         if (ptrp != NULL) {
              ptrp->next = ptrn;
              ptrn->koeficient = coe;
              ptrn->exponent = exp;
              ptrp = ptrn;
         }
      }
      ptri = ptri->next;
   }
   return;
 }

 int main() {
 
   system("CLS");
   Polynom p1, p2, result;
   
   cout << " Prvni Polynom\n";
   p1.getPoly();
   
   cout << "\n Druhy Polynom\n";
   p2.getPoly();
   
   system("CLS");
   cout << "\n Prvni Polynom je: ";
   p1.show();
   
   cout << "\n Druhy Polynom je: ";
   p2.show();
   
   cout << "\n\n Vysledek po nasobeni dvou polynomu: \n";
   result.multiply(p1, p2);
   result.show();
   
   // getch();
   return 0;
}