środa, 22 listopada 2017

00015 - 1032 - Podzielność - www.pl.spoj.com

Treść zadania:

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 t liniach 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.

Przykład

Wejście:
2
7 2 4
35 5 12

Wyjście:
2 6
5 10 15 20 25 30


Kod źródłowy w C:
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int t, n, x, y, i, j;
    scanf("%d", &t);
    for (i=0; i<t; ++i)
    {
        scanf("%d %d %d",&n,&x,&y);
        for (j=0; j<n; ++j)
        {
            if ((j%x == 0) && (j%y != 0))
            {
                printf("%d ",j);
            }
        }
        printf("\n");
    }
    return 0;
}


Kod źródłowy w C++:
#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;
}

Źródło:
http://pl.spoj.com/problems/PP0601B/

Brak komentarzy:

Prześlij komentarz