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

spoj podzielnosc

Object Storage Arubacloud
0 głosów
889 wizyt
pytanie zadane 28 marca 2019 w SPOJ przez Marcinek69 Początkujący (450 p.)
zmienione kategorie 29 marca 2019 przez Patrycjerz
#include <iostream>

using namespace std;

int main()
{
    int t, n,x,y;
    int d;
    int tab[1000000];

    cin >> t;

    for(int i=0;i<t;i++)
    {
        cin >> n >> x >>y;
        d=n/y;
        int licznik=0;

        for(int j=x; j<n;j+=x) //liczby podzielne przez x, A1!!!!
        {
            for(int k=y; k<n; k+=y)
            {
                if(j!=k){
                        tab[licznik]=j;
                licznik++;
                }
            }
        }
        for(int i=0; i<licznik; i+=d) // czyta co d miejsc
        {
            cout<<tab[i]<<" ";
        }
        cout<<endl;
    }
}

Pomoże ktoś i podpowie dlaczego ten program spoj nie zalicza? Albo podpowie lub wysle gotowy optymalny algorytm do wykonania tego zadania ? :)
 

komentarz 28 marca 2019 przez Shimeo7 Obywatel (1,910 p.)
Więcej informacji przydałoby się. Co wywala sędzia? Link do zadania/treść zadania?
komentarz 29 marca 2019 przez Marcinek69 Początkujący (450 p.)

https://pl.spoj.com/problems/PP0601B/

sorry, byłem pewny że to napisałem :D

1 odpowiedź

0 głosów
odpowiedź 29 marca 2019 przez niezalogowany

Nie ma sensu tworzyć tablicy. Wystarczy sprawdzić czy kolejne j-te liczby nie są podzielne przez y. Wtedy można je wypisać:

for (int j = x; j < n; j += x) 
{
	if (j % y != 0) 
    {
		std::cout << j << " ";
	}
}
std::cout << "\n";

Podobne pytania

0 głosów
1 odpowiedź 295 wizyt
pytanie zadane 15 grudnia 2022 w SPOJ przez Pan_Blazej Nowicjusz (180 p.)
0 głosów
1 odpowiedź 324 wizyt
0 głosów
1 odpowiedź 257 wizyt

92,669 zapytań

141,568 odpowiedzi

320,037 komentarzy

62,034 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.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...