15928. Żegnaj lato na rok [AL_10_12]

[adambek]

Mój program dostaje ciągłe WA. Czy mógłby ktoś podać test(y), dzięki którym mógłbym zobaczyć gdzie daję ciała?

[narbej]

7 85 605
3329 1856634276

out:
286431001

[adambek]

Dziękuję.

[narbej]

Może taki mały przykład.
Mamy dwie liczby 4 i 6 i chcemy znaleźć ile jest całkowitych dzielników tych liczb w zakresie 0 - 100:
Możemy zrobić bruteforce:
for (int i = 1; i <= 100; ++i)
if (i % 4 == 0 || i % 6 == 0) wynik++
Ale możemy też szybko stwierdzić, że takich liczb jest:
dla 4 = 25
dla 6 jest 16
ale są też "wspólne": 12, 24, 36, 48, 60, 72, 84, 96 razem 8
Czyli 25 + 16 - 8
Podobnie w tym zadaniu

PS
W C++ jest prawie gotowa do użycia: jest funkcja __gcd(a, b), a tu potrzeba lcm, nieprawdaż?

[adambek]

Zgadza się. Dzielę liczby, uwzględniam wspólne dzielniki, kombinuję jak koń pod górę a efekt jest jaki jest. Gdzieś robię błąd. Możliwe, że stępiałem na stare lata i takie hobby jak spoj już nie dla mnie. Ale za odpowiedzi bardzo dziękuję. Szczęśliwego Nowego Roku.

[narbej]

Dzięki i wzajemnie

Zgadza się kombinujesz i ciągniesz pod górkę, zatrzymaj się na chwilę
Ja jako autor mogę podejrzeć twój kod i nie widzę nigdzie tego o czym piszesz
np:. s2/(a*c) <-- gdzie tu masz nww?
nww --> a*b / nwd(a, b)

[adambek]

Jak to nie widzisz? Przecież napisałem, że moja łepetyna jest chyba za stara na spoj-a. W efekcie jak się do czegoś przyczepię, to będę tkwił w błędzie po wieki.
Poważnie - masz rację. Zwyczajowo zawsze mi coś umknie. I chyba zatrzymam się do nowego roku.
Jeszcze raz Wszystkiego Dobrego w 2016.

[adambek]

Czuję, że jestem blisko rozwiązania i nadania tytułu spamera roku. Nie będzie nietaktem jak poproszę o testy z pogranicza zakresów i takich, które w końcu uprzytomnią mi o wyjątkowych przypadkach? Jeśli nie, to poproszę.

[narbej]

32 1070 34241
6113 1816738229

out:
58415995

PS

Nie ma więc tu mowy o wyjątkowych testach, a tylko o małym błędzie w twoim programie.
nww(a, b, c) = nww (nww (a, b), c)
Wybacz, że Ci podałem poniżej na tacy, może wolałbyś dojść sam? [więc w takim razie nie czytaj dalej]

To masz błędne

nww_abc=(c/tmp1)ba;

[właśnie sprawdziłem]:

poprawnie np tak:

nww_abc=(c/tmp1)*nww_ab;

[adambek]

Poszło. Nie wiem skąd mi się ten byczek wziął ale najgorsze jest to, że wpatrując się tyle czasu w kod tego nie zauważyłem.
Dziękuję.

[redysz]

Cześć,
właśnie bawię się z tym zadaniem. Posiadam poprawne wyniki zarówno dla testowych jak i znalezionych tutaj przykładów. Poprosiłbym o jakiś w którym dostaję WA lub o wytłumaczenie co źle liczę:

//prawie AC

Chwilowo rozdzieliłem przypadki w których wszystkie trzy liczby są równe lub gdy dowolne dwie się równają. Nie wiem czy należy w tym zadaniu to sprawdzać.

[narbej]

in:
7 625171 625181
1 3007014
1 3007015

out:
429581
429581

[redysz]

Dzięki. Nie przypuszczałem, że zakres obliczeń może wyjść poza unsigned. Jest AC i skróciłem/uładniłem kod