Sprawdź się

Zadanie 3. Średnia arytmetyczna czynników pierwszych

W pliku liczby.txt w oddzielnych wierszach znajduje się 200 liczb naturalnych, każda o długości od 1 do 5 cyfr.

R120pUXFiLJLG

Przycisk do pobrania pliku TXT z treścią zadania.

Plik TXT o rozmiarze 1.34 KB w języku polskim

Dla każdej liczby z pliku liczby.txt podaj średnią arytmetyczną ze wszystkich jej czynników pierwszych, zaokrągloną do 2 miejsc po przecinku. Odpowiedzi zapisz w pliku wynik.txt.

Jeśli liczba nie ma czynników pierwszych, program powinien zwrócić wartość 0.

Do oceny oddajesz:

plik wynik.txt zawierający odpowiedź do zadania (200 liczb oznaczających średnie arytmetyczne z czynników pierwszych liczb z pliku liczby.txt, każda średnia w nowej linii);
plik(i) z komputerową realizacją zadania (kodem programu).

Przedstaw rozwiązanie zadania dla przykładowych danych, pisząc program w języku C++, Java lub Python. Następnie rozwiąż zadanie lokalnie na swoim komputerze, pamiętając o poprawnym wczytaniu i zapisywaniu plików. Rozwiązanie zadania znajdziesz na dole tej sekcji.

Pokaż ćwiczenia:

Ćwiczenie 1

JĘZYK JAVA

RlCK0b9VhWkje1

Przykładowe rozwiązanie:

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static double srednia podkreślnik czynnikow otwórz nawias okrągły int n zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. if otwórz nawias okrągły n otwórz nawias ostrokątny 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. return 0 średnik. Linia 5. zamknij nawias klamrowy. Linia 7. int licznik znak równości 0 średnik. Linia 8. double suma znak równości 0 średnik. Linia 10. while otwórz nawias okrągły n procent 2 znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. licznik plus znak równości 1 średnik. Linia 12. suma plus znak równości 2 średnik. Linia 13. n znak równości n prawy ukośnik 2 średnik. Linia 14. zamknij nawias klamrowy. Linia 16. for otwórz nawias okrągły int i znak równości 3 średnik i otwórz nawias ostrokątny znak równości Math kropka sqrt otwórz nawias okrągły n zamknij nawias okrągły plus 1 średnik i plus znak równości 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. while otwórz nawias okrągły n procent i znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. licznik plus znak równości 1 średnik. Linia 19. suma plus znak równości i średnik. Linia 20. n znak równości n prawy ukośnik i średnik. Linia 21. zamknij nawias klamrowy. Linia 22. zamknij nawias klamrowy. Linia 24. if otwórz nawias okrągły n zamknij nawias ostrokątny 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 25. licznik plus znak równości 1 średnik. Linia 26. suma plus znak równości n średnik. Linia 27. zamknij nawias klamrowy. Linia 29. return Math kropka round otwórz nawias okrągły suma prawy ukośnik licznik asterysk 100 kropka 0 zamknij nawias okrągły prawy ukośnik 100 kropka 0 średnik. Linia 30. zamknij nawias klamrowy. Linia 32. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. int otwórz nawias kwadratowy zamknij nawias kwadratowy liczby znak równości otwórz nawias klamrowy 37 przecinek 955 przecinek 482 przecinek 1410 przecinek 420 przecinek 786 przecinek 1234 przecinek 9997 przecinek 8532 przecinek 6624 zamknij nawias klamrowy średnik. Linia 34. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 10 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. System kropka out kropka println otwórz nawias okrągły srednia podkreślnik czynnikow otwórz nawias okrągły liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 36. zamknij nawias klamrowy. Linia 37. zamknij nawias klamrowy. Linia 38. zamknij nawias klamrowy.

public class Main {
    public static double srednia_czynnikow(int n) {
        if (n < 2) {
            return 0;
        }

        int licznik = 0;
        double suma = 0;

        while (n % 2 == 0) {
            licznik += 1;
            suma += 2;
            n = n / 2;
        }

        for (int i = 3; i <= Math.sqrt(n) + 1; i += 2) {
            while (n % i == 0) {
                licznik += 1;
                suma += i;
                n = n / i;
            }
        }

        if (n > 2) {
            licznik += 1;
            suma += n;
        }

        return Math.round(suma / licznik * 100.0) / 100.0;
    }

    public static void main(String[] args) {
        int[] liczby = {37, 955, 482, 1410, 420, 786, 1234, 9997, 8532, 6624};
        for (int i = 0; i < 10; i++) {
            System.out.println(srednia_czynnikow(liczby[i]));
        }
    }
}

Ćwiczenie 2

JĘZYK C++

R139tpESgnoMN1

Przykładowe rozwiązanie:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. double srednia podkreślnik czynnikow otwórz nawias okrągły int n zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. if otwórz nawias okrągły n otwórz nawias ostrokątny 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. return 0 średnik. Linia 9. zamknij nawias klamrowy. Linia 11. int licznik znak równości 0 średnik. Linia 12. double suma znak równości 0 średnik. Linia 14. while otwórz nawias okrągły n procent 2 znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. licznik plus znak równości 1 średnik. Linia 16. suma plus znak równości 2 średnik. Linia 17. n znak równości n prawy ukośnik 2 średnik. Linia 18. zamknij nawias klamrowy. Linia 20. for otwórz nawias okrągły int i znak równości 3 średnik i otwórz nawias ostrokątny znak równości sqrt otwórz nawias okrągły n zamknij nawias okrągły plus 1 średnik i plus znak równości 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. while otwórz nawias okrągły n procent i znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. licznik plus znak równości 1 średnik. Linia 23. suma plus znak równości i średnik. Linia 24. n znak równości n prawy ukośnik i średnik. Linia 25. zamknij nawias klamrowy. Linia 26. zamknij nawias klamrowy. Linia 28. if otwórz nawias okrągły n zamknij nawias ostrokątny 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. licznik plus znak równości 1 średnik. Linia 30. suma plus znak równości n średnik. Linia 31. zamknij nawias klamrowy. Linia 33. return round otwórz nawias okrągły suma prawy ukośnik licznik asterysk 100 kropka 0 zamknij nawias okrągły prawy ukośnik 100 kropka 0 średnik. Linia 34. zamknij nawias klamrowy. Linia 36. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 39. int liczby otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 37 przecinek 955 przecinek 482 przecinek 1410 przecinek 420 przecinek 786 przecinek 1234 przecinek 9997 przecinek 8532 przecinek 6624 zamknij nawias klamrowy średnik. Linia 41. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 10 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. cout otwórz nawias ostrokątny otwórz nawias ostrokątny srednia podkreślnik czynnikow otwórz nawias okrągły liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 43. zamknij nawias klamrowy. Linia 45. zamknij nawias klamrowy.

#include <iostream>
#include <cmath>

using namespace std;

double srednia_czynnikow(int n) {
    if (n < 2) {
        return 0;
    }

    int licznik = 0;
    double suma = 0;

    while (n % 2 == 0) {
        licznik += 1;
        suma += 2;
        n = n / 2;
    }

    for (int i = 3; i <= sqrt(n) + 1; i += 2) {
        while (n % i == 0) {
            licznik += 1;
            suma += i;
            n = n / i;
        }
    }

    if (n > 2) {
        licznik += 1;
        suma += n;
    }

    return round(suma / licznik * 100.0) / 100.0;
}

int main() {


    int liczby[] = {37, 955, 482, 1410, 420, 786, 1234, 9997, 8532, 6624};

    for (int i = 0; i < 10; i++) {
        cout << srednia_czynnikow(liczby[i]) << endl;
    }

}

Ćwiczenie 3

JĘZYK PYTHON

R1Qz1yebmNoVp1

Przykładowe rozwiązanie zadania:

from math import sqrt

liczby = [37, 955, 482, 1410, 420, 786, 1234, 9997, 8532, 6624]


def srednia_czynnikow(n):
    if n < 2:
        return 0

    licznik = 0
    suma = 0

    while n % 2 == 0:
        licznik += 1
        suma += 2
        n = n // 2

    for i in range(3, int(sqrt(n)) + 1, 2):
        while n % i == 0:
            licznik += 1
            suma += i
            n = n // i

    if n > 2:
        licznik += 1
        suma += n

    return round(suma / licznik, 2)


for l in liczby:
    print(srednia_czynnikow(l))

Odpowiedź

Poprawna odpowiedź dla danych z pliku:

R1Ppz49VYLzHy

Przycisk do pobrania pliku TXT z wynikiem zadania.

Plik TXT o rozmiarze 1.43 KB w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3. Średnia arytmetyczna czynników pierwszych

Odpowiedź