Jun 2016
21 / 31
Nov 2016
Nov 2016
narbej
Nov '16
adambek

Więc w końcu jak masz zera, czy jedynki?

adambek
Nov '16

Po poprawce mam jedynki, zera miałem przed Twoimi uwagami.

narbej
Nov '16

A dla testów typu:
1
2
;;;;
1
3
;;;;
1
1
;;;;
masz wszędzie 1 czy zero?

adambek
Nov '16

Dla
1
1
mam 0
dla pozostałych z n=1 mam 1
Nawet jak ustawię dla n=1 i x=1 wyjście=1 to też WA. Dlatego prosiłem o testy, na których można się wyłożyć pomimo tego, że wydaje się, iż wszystko jest już ok

narbej
Nov '16
1
narbej

Ustawiasz minimum na jeden ..... a nie dla
1
1
masz/miałeś zero
a dla innych inaczej.

Możliwe, że testu z 1 1 nie ma, a gdyby było, to .....
Ale podaję Ci jak odpowiada i jak działa mój program i piszę to już od początku tego wątku,...

Jeżeli nie łapiesz tego, to przypomnij sobie definicję silni.
n! = (n-1)! *n
1! = 1
a ile wynosi:
0! = ?

Nie jestem autorem tetów, więc trudno mi powiedzieć, na jakim się twój kod wykłada, nie widzę co tam wymyśliłeś, moze wtedy byłoby łatwiej?

PS

.. zadaniem jest wyznaczenie długości najdłuższego podciągu, w którym największy wspólny dzielnik każdej pary sąsiadujących elementów jest większy od 1.

Gdy najdłuższym podciągiem jest ciag jednoelementowy, to przestają obowiązywać, nie trzeba sprawdzać powyższych warunków, bo nie ma drugiego elementu z którym to można sprawdzić. Więc atomem nie jest zero a JEDEN

PS 2
Więc teraz, gdy to już w końcu wiesz, może najlepiej, gdybyś napisał zadanie zupełnie od początku i na nowo?

adambek
Nov '16
1

To co wymyśliłem: tu był odsyłacz
NWD sąsiadujących elementów ma być większy od 1. Więc dlaczego dla n=1 i x=1 ma być 1?
Pisanie zadania na nowo - ok, ale jak widać ciągle popełniam błąd, prawdopodobnie ten sam. Chyba, że w algorytmie ciała daję i nie zdaję sobie z tego sprawy.

narbej
Nov '16
1

np takiego rodzaju ciąg [najprostszy z możliwych demaskujący słabość twojego algorytmu]:
12
2 4 6 8 10 12 14 49 60 62 64 66 68 .....
"pułapką" na twój algorytm jest tu 49 + oczywiście wcześniejsze 14

PS
A więc w algorytmie dajesz ciała, a w jego implementacji [zakodowaniu] jeszcze węc [dajesz ciała], ale to już inna bajka na inną okazję

PS 2
Możliwe, że niepotrzebnie upierałem się na ciągach jednoelementowych i błędnie CIę nakierowywałem, ale jak się nie widzi kodu, to trudno wymyśleć odpowiednie testy - chyba, że się jest autorem zadania - ale wtedy to już widzi się wszystko - także wszystkie nadsyłane kody.