AL_06_01 - Reszta z dzielenia - błędna opowiedź

[kriegeson]

Witam!
Od jakiegoś czasu zmagam się z powyższym zadaniem. Próbowałem wielu różnych sposobów, wreszcie wpadłem na taki który powinien działać i działa dla wszystkich przykładów z internetu. Niestety na spoj'u dalej otrzymuję błędną opowiedź. Mój kod http://ideone.com/JdcHdi
Proszę o pomoc.

[redysz]

Masz błędy dla ujemnych.
Mój program dla:
1
3 -2
daje odpowiedź 1, zaś Twój -1

[michal486]

A czasem
3 mod -2 = -1
?

[kriegeson]

Według kalkulatora google 3 mod -2 daje -1, ja pisząc ten programik wzorowałem się wynikami z kalkulatora google. Według tej stronki http://www.miniwebtool.com/modulo-calculator/?number1=3&number2=-2 też daje -1, według tej stronki http://www.calculatorpro.com/calculator/modulo-calculator/ też daje -1

[mariusz193]

ale w tym przypadku należy się dostosować do wymagań autora zadania

a wymagania są jednoznacznie opisane w treści zadania

[redysz]

Według kalkulatora google 3 mod -2 daje -1, ja pisząc ten programik wzorowałem się wynikami z kalkulatora google. Według tej stronki http://www.miniwebtool.com/modulo-calculator/?number1=3&number2=-2 też daje -1, według tej stronki http://www.calculatorpro.com/calculator/modulo-calculator/ też daje -1

Prócz świętej prawdy jaką przedstawił @mariusz193 dodam, że dzielenie z resztą dla liczb ujemnych nie jest jednoznacznie określone z punktu widzenia matematyki. Inaczej mówiąc, kalkulator google może dać jeden wynik, inny da inny i w obu przypadkach jest to poprawne. Np. Inaczej dzielenie modulo przez liczbę ujemną interpretuje język programowania C++ (robi to chyba jak google), a inaczej Swift3 (robi to tak jak jest w treści zadania).

[tarpauwatratar]

A ja dodam od siebie trochę historii programowania, jeżeli chodzi o modulo

Celowo pozostawiam dowody używania przeze mnie Windowsa, Firefoxa, Fara i VirtuaWina. Sądzę, że przeciętny obywatel zna jedynie 50% wymienionych słów, a więc jest to dla niego świetna okazja do rozwinięcia horyzontów myślowych Nota bene z tych czterech rzeczy jedna to system operacyjny, druga to przeglądarka, a dwie sprawiają, że pewien system operacyjny jest choć częściowo sprawny, a zatem można na nim wykonać jakieś podstawowe operacje np. zmienić pulpit albo szybko operować plikami

[leszekczacza]

ja bym to ujął bardziej matematycznie, stosując odwrotność działania modulo, a więc
3 = x*(-2) + R
x to część całkowita dzielenia 3/(-2),R to reszta z dzielenia.
Stąd widać, że x musi być równe -1, aby reszta co do wartości bezwzględnej była równa 1.
To daje nam:
3= (-1)(-2) +R
3=2 +R
R=1
alternatywnym rozwiązaniem byłoby dla x=1 => R=5

[anon41185149]

Witam. Mógłby mi ktoś powiedzieć gdzie jest błąd w moim kodzie?
"Tu był kod."
Pozdrawiam.

[j4rooo]

Ta nierówność:

0 ≤ r < |b|

Nie jest u Ciebie spełniona. Dla niektórych przypadków zwracasz

r = |b|

[manjaro]

Znów zadanie głupie. Mam wyliczyć modulo liczby, przy czym a%b według autora daje błędny wynik. Znów mam zgadywać co autor ma na myśli? Autor życzy sobie na wyjściu liczby dodatniej (N) ale abs(a%b) też daje błędną odpowiedź. To ja już nie wiem.
Tak liczy C++
stdin
4
5 2
5 -2
-5 -2
-5 2
stdout
1
1
-1
-1

…sprawiają, że pewien system operacyjny jest choć częściowo sprawny,

Można też używać inny pełnosprawny system

[tarpauwatratar]

Można też używać inny pełnosprawny system

Nie zawsze niestety…

Mam wyliczyć modulo liczby, przy czym a%b według autora daje błędny wynik.

Gdzie jest to napisane w treści zadania? Nie zauważyłem tamsłowa modulo.

Znów mam zgadywać co autor ma na myśli?

AL_06_01 - Reszta z dzielenia
Reszta z dzielenia

Oblicz resztę z dzielenia liczby całkowitej a przez liczbę całkowitą b, gdzie b ≠ 0.

Definicja: Liczba całkowita a przy dzieleniu przez liczbę całkowitą b ≠ 0 daje resztę r (r ∈ N) wtedy i tylko wtedy, gdy istnieje taka liczba całkowita k, że a = k · b + r, gdzie 0 ≤ r < |b|.

Tak liczy C++

Mój liczy inaczej, tzn. dobrze Weźmy np -5 i 2. Uważasz, że -5 = k * 2 + r przy czym r = -1. Oczywiście nie jest to prawda i faktycznie nie jest to reszta z dzielenia bo jesteś poza dziedziną r.

[manjaro]

Rozwiązałem to już ale prawda jest taka że jakbyś w necie nie szukał to żaden kalkulator online nie da takich wyników jak to autor sobie wymyślił…

Gdzie jest to napisane w treści zadania? Nie zauważyłem tamsłowa modulo.

Czepiasz się słówek. Czymże jest modulo jeśli nie resztą z dzielenia?

Nie zawsze niestety…

manjaro:

Linux pójdzie na każdej maszynie

[tarpauwatratar]

Rozwiązałem to już ale prawda jest taka że jakbyś w necie nie szukał to żaden kalkulator online nie da takich wyników jak to autor sobie wymyślił…

http://www.math.edu.pl/narzedzia.php?opcja=podzielnosc-liczb

Czepiasz się słówek. Czymże jest modulo jeśli nie resztą z dzielenia?

Chodziło mi o pewną ideę. Jeżeli wiesz jak coś zrobić lepiej, dostrzegasz pewne nieścisłości, niuanse, powiązania, zależności - point for you. Natomiast rozwiązując zadania nie jest dobrze wiedzieć lepiej niż autor, że “no tu jest taka sytuacja w rzeczywistości to trochę bardziej skomplikowane bo przecież…”. Jeżeli autor mówi “liczba bitocka” - używasz określenia liczba bitocka. To że kojarzysz ją z - bo ja wiem - liczbą taksówkową - point for you, ale teraz zapominasz o tym i ograniczasz się do pojęć wprowadzonych przez autora. Inaczej sam sobie utrudnisz życie, tak jak w przypadku tego zadania. Myślisz “modulo” kojarzysz “int ans = a % b” i sam strzelasz sobie w stopę. Wykazujesz się wiedzą, która jednak zamiast pomóc Ci rozwiązać zadanie ciągnie Cię na dno.

W przypadku łatwych to mały problem bo szybko przerobisz kod na dający AC, ale w średnich są zadania typu “no tak, drzewo takie siakie i owakie”, a potem okazuje się, że wystarczyło nie myśleć o schematach a o tym co chciał autor i co jasno napisał przez co rozwiązanie było elementarne, choć drzewo też byłoby ok. Tylko nieco wolniejsze i pół godziny klepania później niż wzorcówka.

Linux pójdzie na każdej maszynie

Ale czy aplikacje Ministerstwa Finansów pójdą na każdym systemie?

[manjaro]

Masz sporo racji bo tu jest tak jak kiedyś gdzieś niedawno pisałem. Spoj bazuje na wyjątkach, a nie na “normalnych” sytuacjach jakie wszyscy mamy na myśli.

Ale czy aplikacje Ministerstwa Finansów pójdą na każdym systemie?

Sam się złapałeś na tym co mi tłumaczyłeś wyżej. Mówiliśmy o systemie a nie o aplikacji MF System nie musi się dostosowywać do aplikacji, a nie odwrotnie

[tarpauwatratar]

Sam się złapałeś na tym co mi tłumaczyłeś wyżej. Mówiliśmy o systemie a nie o aplikacji MF System nie musi się dostosowywać do aplikacji tylko odwrotnie

Powiedz to MF gdy już do Ciebie zapukają

Spoj bazuje na wyjątkach, a nie na “normalnych” sytuacjach jakie wszyscy mamy na myśli.

Skądinąd o tym też mógłbyś z urzędnikami porozmawiać, np. w przypadku amortyzacji, braków uzasadnionych i nie, środków trwałych, pomocy de minimis, karuzeli, OOV, … Normalność i wyjątki są niestety różnie rozumiane przez strony takiej rozmowy

[szczurwodny1]

Witam.
Po przeczytaniu tutejszych komentarzy mój kod wyszedł taki:
#include
#include

using namespace std;

int main()
{
int ile, a, b, k, r;
cin>>ile;
for(int i=1; i<=ile; i++)
{
cin>>a>>b;
a=abs(a);
b=abs(b);
k=a/b;
r=a-k*b;
cout<<r<<endl;
}
return 0;
}
Zdaję sobie sprawę, że mógłby być krótszy ale nie o to chodzi.
Mianowicie, w code blocks wydaje mi się, że działa poprawnie, ale po wklejeniu do SPOJa występuje błąd kompilacji. Byłby ktoś na tyle miły by naprowadzić mnie na przyczynę takiego stanu rzeczy?