• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Zadanie Reszta z dzielenia SPOJ

42 Warsaw Coding Academy
0 głosów
1,488 wizyt
pytanie zadane 27 października 2018 w C i C++ przez piter11251 Obywatel (1,280 p.)

Witam. Spoj odrzuca moje rozwiązanie. Podpowie ktoś dlaczego, gdzie popełniam błąd? Pozdrawiam ;D link do zadania: https://pl.spoj.com/problems/AL_06_01/

#include <iostream>
using namespace std;
int main()
{
    int k,a,b,r;
    int t;
    int wynik=0;
    cin>>t;
    for(int i=0;i<t;i++)
    {
        //a=k*b+r;
        cin>>a>>b;
        if(b!=0)
        {
            r=a%b;
            k=a/b;
            wynik=k*b+r;
            if(wynik==a)
                cout<<r<<endl;
        }
    }
}

 

komentarz 27 października 2018 przez Aisekai Nałogowiec (42,190 p.)
Z jakiego powodu odrzuca rozwiazanie? Po co aż tyle niepotrzebnych działań? Przecież wystarczy wypisać tylko resztę z dzielenia a przez b, co  obliczyłeś w linii 15. Więc po co liczenie k i wynik?
komentarz 27 października 2018 przez piter11251 Obywatel (1,280 p.)
Wywala komunikat "Błędna odpowiedź". Policzyłem je aby podstawić pod wzór podany w definicji
komentarz 27 października 2018 przez monika90 Pasjonat (22,940 p.)
Wbrew tytułowi w tym zadaniu trzeba policzyć modulo a nie resztę z dzielenia. Operator % w C++ nie oblicza modulo tylko resztę z dzielenia.
komentarz 28 października 2018 przez piter11251 Obywatel (1,280 p.)
Zatem obliczenia, których dokonałem były trafne? Mimo to wywala błąd
komentarz 28 października 2018 przez monika90 Pasjonat (22,940 p.)

W sumie to nie jest ani modulo ani reszta z dzielenia, tylko coś dziwnego wymyślonego przez autora zadania. Ale łatwo to policzyć

int r = a % b;
if (r < 0)
    r += std::abs(b);

 

komentarz 28 października 2018 przez piter11251 Obywatel (1,280 p.)
Spoj zaakceptował. Dziękuję za pomoc
komentarz 28 października 2018 przez Aisekai Nałogowiec (42,190 p.)

@monika90, rozwiń myśl dlaczego to nie jest ani moduło ani reszta z dzielenia.

komentarz 15 października 2019 przez cyber Nowicjusz (100 p.)
edycja 18 października 2019 przez cyber

@monika90,
:)

1 odpowiedź

0 głosów
odpowiedź 27 października 2018 przez piter11251 Obywatel (1,280 p.)
Po wywaleniu zbędnego kodu nadal pokazuje Błędna odpowiedź

Podobne pytania

0 głosów
2 odpowiedzi 1,169 wizyt
pytanie zadane 3 kwietnia 2017 w C i C++ przez nosfaratu Nowicjusz (160 p.)
0 głosów
1 odpowiedź 862 wizyt
pytanie zadane 19 września 2017 w SPOJ przez Kamil Paradowski Użytkownik (620 p.)
0 głosów
1 odpowiedź 273 wizyt

93,398 zapytań

142,390 odpowiedzi

322,580 komentarzy

62,757 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

VMware Cloud PRO - przenieś swoją infrastrukturę IT do chmury
...