Zadanie maturalne - rozkład liczb złożonych na czynniki pierwsze

Zadanie maturalne - rozkład liczb złożonych na czynniki pierwsze
30_mins_after_shrooms
30_mins_after_shrooms
30_mins_after_shrooms
30_mins_after_shrooms
  • Rejestracja:około 6 lat
  • Ostatnio:ponad 4 lata
  • Postów:3
0

Mam problem z algorytmem rozkładu liczby złożonej na czynniki pierwsze (poniżej zamieszczam treść zadania wraz z przykładem i plikiem tekstowym zawierającym dane)
https://imgur.com/S1m1HS6
https://pastebin.com/mcYuKJL0
W swoim rozwiązaniu dotarłem do wyeliminowania liczb parzystych, które nie spełniają warunków zadania,

Kopiuj
def ex59_1():
    factor = 3
    result = 0
    for x in range(1, 1001):
        number = numbers.readline()
        number = int(number)
        if number % 2 == 0:
            continue
        else:
            pass
            # liczby nieparzyste


ex59_1()

spróbowałem zaimplementować rozwiązanie zaproponowane przez autorów zbioru zadań (napisane w C++), ale bezskutecznie. Byłbym bardzo wdzięczny za pomoc!

edytowany 2x, ostatnio: 30_mins_after_shrooms
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
lion137
lion137
lion137
lion137
  • Rejestracja:około 8 lat
  • Ostatnio:2 minuty
  • Postów:4894
1

Tu: https://github.com/lion137/Competitive-Helper/blob/master/algorithm.py jest wszystko do sfaktoryzowania liczby (trzeba tylko zmniejszyć prime_nums, jest ustawione na liczby do 10^16 ) i dopisać taką funkcję:

Kopiuj
def solution(n):
	factors = factorize(n)
	t = not 2 in factors
	factors_set = set(factors)
	return t and len(factors_set) == 3
Shalom
Nie przeczytałeś posta autora, prawda?
lion137
Tak, zanim się rozłoży liczbę, powinno się sprawdzać czy nie jest parzysta (może nawet miller rabin czy nie jest pierwsza?). Albo w zasadzie, to co podsłałem, może wsadzić po swoim else w pętli. A faktycznie, skupiłem się na treści zadania, a nie na poście:)
30_mins_after_shrooms
30_mins_after_shrooms
Rozwiązanie jest dobre, ale bardzo rozbudowane i skomplikowane. Napisanie czegoś takiego w czasie matury, gdzie czas jest niezwykle cenny byłoby prawie niemożliwe :/
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
MarekR22
MarekR22
MarekR22
MarekR22
Moderator C/C++
  • Rejestracja:około 17 lat
  • Ostatnio:minuta
1

prymitywna metoda, ale bardziej w stylu python:

Kopiuj
def factorize(x):
    d = 2
    while x != 1:
        while x % d == 0:
            x = x // d
            yield d
        d = d + 1

def odd_unique_factors(x):
    for x, _ in itertools.groupby(factorize(x)):
        if x != 2:
            yield x

sum(1 for x in odd_unique_factors(2*2*3*3*5*7*7))
Jeśli chcesz pomocy, NIE pisz na priva, ale zadaj dobre pytanie na forum.
edytowany 2x, ostatnio: MarekR22
30_mins_after_shrooms
30_mins_after_shrooms
Nie do końca rozumiem kod, który rozpisałeś - czy mógłbyś proszę go wytłumaczyć? Zaimplementowałem go w swoim zadaniu, nie działa poprawnie (https://imgur.com/a/u6X0Af6) - zwraca cały czas 3. Możliwe, że w jakiś sposób błędnie go zrozumiałem i źle zaimplementowałem, chętnie przeanalizuję go pod tym kątem :)
MarekR22
doczytaj co robi yield.
30_mins_after_shrooms
30_mins_after_shrooms
Dobra, już mam. Rozwiązanie działa, dzięki :D
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
30_mins_after_shrooms
30_mins_after_shrooms
30_mins_after_shrooms
30_mins_after_shrooms
  • Rejestracja:około 6 lat
  • Ostatnio:ponad 4 lata
  • Postów:3
0

Nie licząc powyższych rozwiązań, udało mi się przerobić kod, podany w zbiorze zadań. Wklejam go poniżej dla osób czytających wątek/do analizy:

Kopiuj
numbers = open("dane/59/liczby.txt", "r")


def ex59_1():
    output = 0
    """odczytywanie kolejnych wierszy z pliku liczby.txt"""
    for x in range(1, 1001):
        number = numbers.readline()
        number = int(number)

        output_number = number

        answer = 0
        factor = 3
        if number % 2 == 0:
            pass
        else:
            while number > 1:
                if number % factor == 0:
                    answer += 1
                while number % factor == 0:
                    number = number // factor
                factor += 2
        if answer == 3:
            output += 1
            """wypisywanie ilości rozwiązań spełniających założenia zadania oraz liczbę spełniającą założenia"""
            print(output)
            print("number = " + str(output_number))


ex59_1()
edytowany 1x, ostatnio: 30_mins_after_shrooms
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
grski
grski
grski
grski
  • Rejestracja:ponad 9 lat
  • Ostatnio:8 miesięcy
  • Postów:245
0

Taka mala uwaga - zamiast tam czytac linia po linii recznie, to mozesz zrobic:

Kopiuj
for line in open('sciezka_do_pliku.txt'):
    ... do something with the line here ...

Nic duzego, ale zawsze troszke mniej do pisania a na maturze lepiej miec wiecej czasu niz mniej : )

Napisałem książkę - Programowanie z Górskim: Junior Python Developer
Pora na następny krok na drodze po pierwszą pracę w it i WCALE-NIE-MITYCZNE #programista40k? Zapraszam.
edytowany 1x, ostatnio: grski
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
Treść
Podgląd
Kliknij, aby dodać treść...
Kliknij, aby dodać załącznik lub wklej ze schowka.
Instrukcja obsługi Markdown
Pomoc 1.18.8

Typografia

Edytor obsługuje składnie Markdown, w której pojedynczy akcent *kursywa* oraz _kursywa_ to pochylenie. Z kolei podwójny akcent **pogrubienie** oraz __pogrubienie__ to pogrubienie. Dodanie znaczników ~~strike~~ to przekreślenie.

Możesz dodać formatowanie komendami , , oraz .

Ponieważ dekoracja podkreślenia jest przeznaczona na linki, markdown nie zawiera specjalnej składni dla podkreślenia. Dlatego by dodać podkreślenie, użyj <u>underline</u>.

Komendy formatujące reagują na skróty klawiszowe: Ctrl+B, Ctrl+I, Ctrl+U oraz Ctrl+S.

Linki

By dodać link w edytorze użyj komendy lub użyj składni [title](link). URL umieszczony w linku lub nawet URL umieszczony bezpośrednio w tekście będzie aktywny i klikalny.

Jeżeli chcesz, możesz samodzielnie dodać link: <a href="link">title</a>.

Wewnętrzne odnośniki

Możesz umieścić odnośnik do wewnętrznej podstrony, używając następującej składni: [[Delphi/Kompendium]] lub [[Delphi/Kompendium|kliknij, aby przejść do kompendium]]. Odnośniki mogą prowadzić do Forum 4programmers.net lub np. do Kompendium.

Wspomnienia użytkowników

By wspomnieć użytkownika forum, wpisz w formularzu znak @. Zobaczysz okienko samouzupełniające nazwy użytkowników. Samouzupełnienie dobierze odpowiedni format wspomnienia, zależnie od tego czy w nazwie użytkownika znajduje się spacja.

Znaczniki HTML

Dozwolone jest używanie niektórych znaczników HTML: <a>, <b>, <i>, <kbd>, <del>, <strong>, <dfn>, <pre>, <blockquote>, <hr/>, <sub>, <sup> oraz <img/>.

Skróty klawiszowe

Dodaj kombinację klawiszy komendą notacji klawiszy lub skrótem klawiszowym Alt+K.

Reprezentuj kombinacje klawiszowe używając taga <kbd>. Oddziel od siebie klawisze znakiem plus, np <kbd>Alt+Tab</kbd>.

Indeks górny oraz dolny

Przykład: wpisując H<sub>2</sub>O i m<sup>2</sup> otrzymasz: H2O i m2.

Składnia Tex

By precyzyjnie wyrazić działanie matematyczne, użyj składni Tex.

<tex>arcctg(x) = argtan(\frac{1}{x}) = arcsin(\frac{1}{\sqrt{1+x^2}})</tex>

Kod źródłowy

Krótkie fragmenty kodu

Wszelkie jednolinijkowe instrukcje języka programowania powinny być zawarte pomiędzy obróconymi apostrofami: `kod instrukcji` lub ``console.log(`string`);``.

Kod wielolinijkowy

Dodaj fragment kodu komendą . Fragmenty kodu zajmujące całą lub więcej linijek powinny być umieszczone w wielolinijkowym fragmencie kodu. Znaczniki ``` lub ~~~ umożliwiają kolorowanie różnych języków programowania. Możemy nadać nazwę języka programowania używając auto-uzupełnienia, kod został pokolorowany używając konkretnych ustawień kolorowania składni:

```javascript
document.write('Hello World');
```

Możesz zaznaczyć również już wklejony kod w edytorze, i użyć komendy  by zamienić go w kod. Użyj kombinacji Ctrl+`, by dodać fragment kodu bez oznaczników języka.

Tabelki

Dodaj przykładową tabelkę używając komendy . Przykładowa tabelka składa się z dwóch kolumn, nagłówka i jednego wiersza.

Wygeneruj tabelkę na podstawie szablonu. Oddziel komórki separatorem ; lub |, a następnie zaznacz szablonu.

nazwisko;dziedzina;odkrycie
Pitagoras;mathematics;Pythagorean Theorem
Albert Einstein;physics;General Relativity
Marie Curie, Pierre Curie;chemistry;Radium, Polonium

Użyj komendy by zamienić zaznaczony szablon na tabelkę Markdown.

Lista uporządkowana i nieuporządkowana

Możliwe jest tworzenie listy numerowanych oraz wypunktowanych. Wystarczy, że pierwszym znakiem linii będzie * lub - dla listy nieuporządkowanej oraz 1. dla listy uporządkowanej.

Użyj komendy by dodać listę uporządkowaną.

1. Lista numerowana
2. Lista numerowana

Użyj komendy by dodać listę nieuporządkowaną.

* Lista wypunktowana
* Lista wypunktowana
** Lista wypunktowana (drugi poziom)

Składnia Markdown

Edytor obsługuje składnię Markdown, która składa się ze znaków specjalnych. Dostępne komendy, jak formatowanie , dodanie tabelki lub fragmentu kodu są w pewnym sensie świadome otaczającej jej składni, i postarają się unikać uszkodzenia jej.

Dla przykładu, używając tylko dostępnych komend, nie możemy dodać formatowania pogrubienia do kodu wielolinijkowego, albo dodać listy do tabelki - mogłoby to doprowadzić do uszkodzenia składni.

W pewnych odosobnionych przypadkach brak nowej linii przed elementami markdown również mógłby uszkodzić składnie, dlatego edytor dodaje brakujące nowe linie. Dla przykładu, dodanie formatowania pochylenia zaraz po tabelce, mogłoby zostać błędne zinterpretowane, więc edytor doda oddzielającą nową linię pomiędzy tabelką, a pochyleniem.

Skróty klawiszowe

Skróty formatujące, kiedy w edytorze znajduje się pojedynczy kursor, wstawiają sformatowany tekst przykładowy. Jeśli w edytorze znajduje się zaznaczenie (słowo, linijka, paragraf), wtedy zaznaczenie zostaje sformatowane.

  • Ctrl+B - dodaj pogrubienie lub pogrub zaznaczenie
  • Ctrl+I - dodaj pochylenie lub pochyl zaznaczenie
  • Ctrl+U - dodaj podkreślenie lub podkreśl zaznaczenie
  • Ctrl+S - dodaj przekreślenie lub przekreśl zaznaczenie

Notacja Klawiszy

  • Alt+K - dodaj notację klawiszy

Fragment kodu bez oznacznika

  • Alt+C - dodaj pusty fragment kodu

Skróty operujące na kodzie i linijkach:

  • Alt+L - zaznaczenie całej linii
  • Alt+, Alt+ - przeniesienie linijki w której znajduje się kursor w górę/dół.
  • Tab/⌘+] - dodaj wcięcie (wcięcie w prawo)
  • Shit+Tab/⌘+[ - usunięcie wcięcia (wycięcie w lewo)

Dodawanie postów:

  • Ctrl+Enter - dodaj post
  • ⌘+Enter - dodaj post (MacOS)