Liczby parzystocyfrowe w c++ ciekawe

Question

Mam takie zadanko i totalnie nie wiem jak się za nie zabrać jakby ktoś mógł chociaż podpowiedzieć:

 

Limit czasu:

1 s

Limit pamięci:

256 MB

Dodatnią liczbę całkowitą nazywamy

parzystocyfrową, jeśli wszystkie jej cyfry są parzyste. Na przykład: liczby

6,42,2020

są parzystocyfrowe, zaś

7,34,2019

lub

13 579

nie są. Gdyby wszystkie liczby parzystocyfrowe ustawić w kolejności

rosnącej, która liczba byłaby

N-ta w tym porządku?

Napisz program, który: wczyta liczbę naturalną

N

, wyznaczy

N-tą liczbę parzystocyfrową i wypisze wynik na standardowe

Wyjście.

Wejście

W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna

N. Liczba będzie równa co najmniej

1

i co

najwyżej

10

18

.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba naturalna –

N-ta liczba parzystocyfrowa

Comments

Dzięki, to już mi powiedziało dużo więcej.

---

@adrian17, da sie jeszcze jakos inaczej podpowiedziec? 

robie to zadanie w pythonie, wydaje mi sie ze jstem na dobrej drodzez mam problem kiedy na przyklad mowi mi ze 100 to l parzystocyfrowa. Prosze o podpowiedz :)

---

Bez kodu trudno mi cokolwiek powiedzieć... może zrobisz nowe pytanie z kodem?

---

n = int(input(""))
i = 1

while i <= n:
    for x in range (0,1000000000000000000):
        tekstowyX = str(x)
        dlugoscX = len(tekstowyX)
        test = 1
        for q in range (0, dlugoscX):
            proba = int(tekstowyX[q])
            if proba % 2 == 0:
                test += 1
        if (test == dlugoscX):
            i += 1
            print(x)

 

 

 

Kod sięzapętla, probowalem znalezc zaleznosci ale caly czas co 100 , 1000 to bedzie sie zmieniac wiec m,usze znalezc algorytm ktory tez to bedzie zmieniac

---

Po pierwsze

100 to l parzystocyfrowa

Bo z jakiegoś powodu ustawiłeś `test=1`, czyli w praktyce znajduje Ci wszystkie liczby gdzie jedna cyfra jest nieparzysta. Czemu nie test=0?

Po drugie

Kod sięzapętla

Bo masz gigantyczną pętlę do 1000000000000000000 (która sama z siebie będzie się liczyć z 10 tysięcy lat), a tylko na zewnątrz tej pętli sprawdzasz N.

W każdym razie... tak, są znacznie sprytniejsze sposoby. Patrz na moje podpowiedzi we wcześniejszych odpowiedziach.