Misja matura: zadanie 3

Zadanie 1.4

Treść zadania

Napisz funkcję, która obliczy wartość wielomianu stopnia n dla odpowiednio przyjętej wartości x. Jeżeli liczba oznaczającą stopień wielomianu jest liczbą pierwszą to x = 1, w przeciwnym wypadku x = -1.

P (x) = a_{n} x^{n} + a_{n - 1} x^{n - 1} + . . . + a_{2} x^{^{} 2} + a_{1} x^{^{} 1} + a_{0}

Specyfikacja:

Dane:

n – stopień wielomianu.
a[0..n] – tablica zawierająca współczynniki wielomianu; współczynniki uporządkowane są tak, że pierwszy z nich należy do wyrazu najwyższego stopnia, a ostatni – najniższego stopnia

Przykładowe dane:

n = 3
3 -12 -1 15

n = 1
6 5

n = 6
2 -3 1 0 -9 -1

Wynik:

Wartości wielomianów dla danych x.

5
-1
5

Ćwiczenie 1

C++

Pobierz plik zawierający dane dla 50 wielomianów do obliczenia. Napisz program na swoim komputerze, który obliczy wartości wielomianów w sposób spełniający warunki zadania. Dane w pliku oddzielone są pojedynczą spacją.

RQ6NEZNGNQ78Q

Plik txt zawierający wartości liczbowe.

Plik TXT o rozmiarze 1.51 KB w języku polskim

Poniżej znajduje się plik tekstowy zawierający wyniki do podanych danych.

R13N1EXCSGORM

Plik txt zawierający wartości liczbowe.

Plik TXT o rozmiarze 219.00 B w języku polskim

R1PAR5J6Z6ANF

Przykładowe rozwiązanie:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. bool czyPierwsza otwórz nawias okrągły int n zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. if otwórz nawias okrągły n otwórz nawias ostrokątny 2 zamknij nawias okrągły. Linia 7. return false średnik. Linia 8. for otwórz nawias okrągły int i znak równości 2 średnik i asterysk i otwórz nawias ostrokątny znak równości n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. if otwórz nawias okrągły n procent i znak równości znak równości 0 zamknij nawias okrągły. Linia 10. return false średnik. Linia 11. zamknij nawias klamrowy. Linia 12. return true średnik. Linia 13. zamknij nawias klamrowy. Linia 15. void obliczWartoscWielomianu otwórz nawias okrągły int n przecinek int a otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. int x przecinek w znak równości a otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 17. if otwórz nawias okrągły czyPierwsza otwórz nawias okrągły n zamknij nawias okrągły zamknij nawias okrągły. Linia 18. x znak równości 1 średnik. Linia 19. else. Linia 20. x znak równości minus 1 średnik. Linia 21. for otwórz nawias okrągły int j znak równości 1 średnik j otwórz nawias ostrokątny znak równości n średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. w znak równości w asterysk x plus a otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 23. zamknij nawias klamrowy. Linia 24. cout otwórz nawias ostrokątny otwórz nawias ostrokątny w otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 25. zamknij nawias klamrowy. Linia 27. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 28. obliczWartoscWielomianu otwórz nawias okrągły 3 przecinek new int otwórz nawias kwadratowy 4 zamknij nawias kwadratowy otwórz nawias klamrowy 3 przecinek minus 12 przecinek minus 1 przecinek 15 zamknij nawias klamrowy zamknij nawias okrągły średnik. Linia 29. obliczWartoscWielomianu otwórz nawias okrągły 1 przecinek new int otwórz nawias kwadratowy 2 zamknij nawias kwadratowy otwórz nawias klamrowy 6 przecinek 5 zamknij nawias klamrowy zamknij nawias okrągły średnik. Linia 30. obliczWartoscWielomianu otwórz nawias okrągły 6 przecinek new int otwórz nawias kwadratowy 7 zamknij nawias kwadratowy otwórz nawias klamrowy 2 przecinek minus 3 przecinek 1 przecinek 0 przecinek minus 9 przecinek minus 1 przecinek 7 zamknij nawias klamrowy zamknij nawias okrągły średnik. Linia 31. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

bool czyPierwsza(int n) {
    if (n < 2)
        return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0)
            return false;
    }
    return true;
}

void obliczWartoscWielomianu(int n, int a[]) {
    int x, w = a[0];
    if (czyPierwsza(n))
        x = 1;
    else
        x = -1;
    for (int j = 1; j <= n; j++) {
        w = w * x + a[j];
    }
    cout << w << endl;
}

int main() {
    obliczWartoscWielomianu(3, new int[4]{3, -12, -1, 15});
    obliczWartoscWielomianu(1, new int[2]{6, 5});
    obliczWartoscWielomianu(6, new int[7]{2, -3, 1, 0, -9, -1, 7});
}

Plik z programem do pobrania:

R1SJK8T97KR7M

Plik TXT o rozmiarze 668.00 B w języku polskim

Misja matura: zadanie 2

Zadanie 1.4

Treść zadania