POLSKI SPOJ

rejestracja
tutoriale

status
zgłaszanie
zadania
szukaj

ranking

wiadomości
materiały
zasady
forum
linki

2012-05-26
13 : 36 : 25

Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Zadanie w systemie SPOJ (latwe)

708. Problem Collatza

Kod zadania: PTCLTZ

Dany jest ciąg x_n określony rekurencyjnie:
x₀=s,
x_n+1=3*x_n+1, jeśli x_n jest nieparzyste i
x_n+1=x_n/2, jeśli x_n jest parzyste

Napisz program, który oblicza pierwsze takie n, dla którego x_n=1.

Wejście

W pierwszej linii liczba testów t. W każdym z t kolejnych wierszy jedna liczba całkowita s, 1 <= s <= 10000.

Wyjście

W każdej linii jedna liczba - obliczona wartość n.

Przykład

Wejście:
5
1 
2
8
3
567
Wyjście:
0
1
3
7
61

Dodane przez:	Łukasz Kuszner
Data dodania:	2006-01-20
Limit czasu wykonania programu:	1s
Limit długości kodu źródłowego	5000B
Języki programowania:	All except: ERL JS

ukryj komentarze



2011-11-01 10:10:26 Świeczak Ireneusz Chciałbym zauważyć że po liczbach wejściowych zdarzają się spacje, co w javie(nie wiem jak w innych językach) powoduje NZEC przy wykonaniu. A zastosowanie zabezpieczenia na ten wypadek powoduje spowolnienie programu i/lub 2h siedzenia nad tym problemem.
2009-08-23 01:35:34 Łukasz Kuszner Ups, rzeczywiście (poprawione na 10 000)
2009-08-22 17:00:03 Dominik Kempa Testy sa niepoprawne. Proponuje zakładać, że 1 <= s <= 2000.

ISO C99, C/C++, C++0x, kurs programowania w C++, zbiór algorytmów, algorytmy i struktury danych, sortowanie, kolejki priorytetowe, algorytmy grafowe, otoczka wypukła, odwrócona notacja polska, drzewo spinające, drzewo wyszukiwań binarnych, algorytm Euklidesa, NWD, ONP, haszowanie, stos, kolejka, kopiec, drzewa BST, AVL, RB, B-drzewa, diagram Voronoi, triangulacja, algorytm Karatsuby, kopiec Fibbonaciego