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

Zagnieżdżone pętle

0 głosów
92 wizyt
pytanie zadane 24 czerwca w C i C++ przez magda_19 Obywatel (1,730 p.)

Cześć wszystkim! Mam tu taki oto kod. W sumie go rozumiem z wyjątkiem drugiej pętli for. Po co ich się w ogóle używa? Czy można zrobić to zadanie bez niej? Jest to zadanie ze spoja o Podzielności:

Wypisz wszystkie liczby ai podzielne przez x i niepodzielne przez y, gdzie 1 < ai < n < 100000.

Wejście

Najpierw w oddzielnej linii t liczba przypadków testowych następnie w kolejnych tliniach liczby n x y.

Wyjście

W kolejnych t liniach oddzielone pojedynczym odstępem liczby spełniające warunki zadania wypisane od najmniejszej do największej.

#include <iostream>

using namespace std;

int main()
{
    int t, n, x, y, i, j;
    cin>>t;
    for (i=0; i<t; ++i)
    {
        cin>>n>>x>>y;
        for (j=0; j<n; ++j)
        {
            if ((j%x == 0) && (j%y != 0))
            {
                cout<<j<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}

 

komentarz 24 czerwca przez tkz Dyskutant (8,160 p.)

Chyba chodzi o to 

Najpierw w oddzielnej linii t liczba przypadków testowych następnie w kolejnych t

jest to po prostu ilość testów.

komentarz 24 czerwca przez magda_19 Obywatel (1,730 p.)
Ilość testów to pierwsza pętla, a ja nie bardzo rozumiem użycie drugiej

1 odpowiedź

0 głosów
odpowiedź 24 czerwca przez k222 Nałogowiec (26,730 p.)
Druga pętla ma za zadanie przejść po wszystkich liczbach od 0 do n, podstawiając każdą pod j, następnie w if'ie jest sprawdzane czy liczba j dzieli się przez x bez reszty (j%x == 0) i przez y bez reszty (j%y != 0). Jest ona konieczna (można kombinować sprawdzając liczby od 1 do sqrt(n) i wypisując j i n/j - będzie działało szybciej ale wypisywało nie po kolei.

Podobne pytania

0 głosów
2 odpowiedzi 287 wizyt
pytanie zadane 5 lutego 2017 w C i C++ przez ofnero Użytkownik (830 p.)
0 głosów
2 odpowiedzi 2,608 wizyt
pytanie zadane 22 stycznia 2017 w JavaScript, jQuery, AJAX przez svyatogor92 Użytkownik (660 p.)
0 głosów
0 odpowiedzi 127 wizyt
pytanie zadane 20 września 2016 w C i C++ przez plkpiotr Stary wyjadacz (12,420 p.)
Porady nie od parady
Zadając pytanie postaraj się o odpowiedni tytuł, kategorię oraz tagi.Tagi

66,984 zapytań

113,890 odpowiedzi

241,331 komentarzy

46,940 pasjonatów

Przeglądających: 232
Pasjonatów: 13 Gości: 219

Motyw:

Akcja Pajacyk

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

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...