bbMbAU - Online C++ Compiler & Debugging Tool

#include <iostream>
#include <vector>
using namespace std;

// Funkcja wczytująca współczynniki wielomianu
void wczytajWielomian(vector<int>& a, int& stopien) {
    stopien = 3;  // stopień wielomianu

    a.resize(stopien + 1);

    // współczynniki: a3=1, a2=2, a1=3, a0=4
    a[0] = 4;
    a[1] = 3;
    a[2] = 2;
    a[3] = 1;
}

// Funkcja obliczająca wartość wielomianu (algorytm naiwny)
int obliczWartosc(const vector<int>& a, int stopien, int x) {
    int wynik = 0;

    for (int i = 0; i <= stopien; i++) {
        int potega = 1;
        for (int j = 0; j < i; j++) {
            potega *= x;   // liczenie x^i naiwnie
        }
        wynik += a[i] * potega;
    }

    return wynik;
}

int main() {
    vector<int> a;
    int stopien;
    int x = 2;

    wczytajWielomian(a, stopien);
    int W = obliczWartosc(a, stopien, x);

    cout << "Stopien wielomianu: " << stopien << endl;
    cout << "a3 = " << a[3] << endl;
    cout << "a0 = " << a[0] << endl;
    cout << "x = " << x << endl;
    cout << "W(2) = " << W << endl;

    return 0;
}