SPOJ.com - Problem WWO_01_11

[kacperrrek85]

SPOJ.com - Problem WWO_01_11

Siemanko podałby ktoś więcej przykładowych liczb?

Nie wiem czy poprawka kodu tutaj coś da: https://ideone.com/7s9eFx

[yula]

za bardzo kombinujesz, przemyśl jeszcze raz zadanie
2
1000000000
31
wyjscie:
19
3

[kacperrrek85]

dla 31 wyskakuje mi 2, ale dla pierwszej liczby sie wykrzacza, moze zle zrozumialem zadanie. To chyba na kiedy indziej

[yula]

Sorki, dla 31 odpowiedź ma być 3 a nie 2. A zadanie proste i jesteś dosyć blisko. Tylko uważnie przeczytać zadanie i przemyśleć, rozpisać na kartce

[kacperrrek85]

No dobra, spróbuje rano zrobić bo już mi czacha dymi od kminienia tego zadania, dzięki! :))

[kacperrrek85]

Siemka, poprawiłem (chyba) kod, działa dla wyznaczonych przez ciebie liczb, ale dalej jest błąd. Mogę prosić kolejne zestawy liczb :)? https://ideone.com/2gqbx7

[korkirw]

4
0
1
10000
1000000000

Zagadką jest, który przypadek (jeden) źle rozwiązujesz?
Ponadto taka uwaga: gdy podajesz kod daj go bez tych linii wyciętych komentarzami, utrudnia to sprawdzanie gdyby ktoś chciał przeanalizować Twój kod. No, chyba, że to celowy zabieg i zależy Ci wyłącznie na wskazaniu nieprzechodzących przypadków.

[yula]

mówiłam przeczytaj zadanie, tam czarno na białym jest napisane co masz zrobić Ty próbujesz chyba zrobić szybciej ale wyłazi problem.
1
36
powinno być 2, ty masz 3

[tomason]

wydaje mi się ze tabela p powinna zawierać 19 liczb gdyż p[20] = 1162261467 przekracza zakres

[yula]

przy takim podejściu do zadania ta potęga jest potrzebna.

[tomason]

mi przeszło z maksymalną potęgą 387420489 < 1 000 000 000.

(u mnie działa )

edit:

dla zera wypluwa wartość 1 a powinno być zero (jeśli się nie mylę)

[kacperrrek85]

Faktycznie, nie wiem czemu zawsze na ideonie są inne wyniki niż w moim devie. Wypluć to ja wypluje zaraz oczy od patrzenia na to zadanie XD. Nie mam już pomysłu

[tomason]

w linijce 18 czemu jest: k<=liczba/2 ?

interesuje mnie fakt dzielenia przez 2

[yula]

co mówi treść zadania “odejmujemy najpierw największą możliwą potęgę liczby trzy, następnie możliwie największą różną od poprzedniej potęgę liczby trzy” i co robisz ty?? Naprawdę niepotrzebnie komplikujesz. Masz potęgi, masz od której zaczynać i co dalej ?