Zadanie w C z iloczynem przedziałów.

Question

Napisz funkcję, która jako argument otrzymuje pięć liczb całkowitych a1,a2,b1,b2,n. Wiadomo, że liczby a1,a2,b1,b2 są większe od zera, mniejsze od n oraz że a1<=a2, b1<=b2. Wyswietl rosnąco wszystkie liczby calkowite które należą do iloczynu zbiorów domkniętych. <a1,a2>, <b1,b2> (czyli liczby które należą do obu zbiorów).
Przykład: We: 1 5 2 7 10   Wy: 2 3 4 5

Nie wiem za bardzo jak się do tego zabrać liczę na wasze pomysły.

Answer 1

Skoro masz wypisać kolejno wybrane liczby całkowite, na pewno musisz użyć pętli - najwygodniej for.

Możesz przeglądać wszystkie liczby od najmniejszej z przedziału a lub b, do największej z przedziału a lub b (ewentualnie prościej: od zera do n).
Jeśli licznik pętli mieści się w obu zbiorach, wypisujesz. ;)

Comments

Czyli muszę wykonać 3 petle jedna do wyliczaniu ciągu a druga b i trzecia sprawdzająca czy i należy do obu?

---

Po co Ci 3 pętle? 

void fun(int a1, int a2, int b1, int b2, int n){
    int i;
    for(i=1; i<n; ++i){
        if((i>=a1&&i<=a2)&&(i>=b1&&i<=b2)) printf("%d ",i);
    }
}

 

---

Jejku to teraz wydaje się takie proste.
Dzięki teraz już rozumiem.

Answer 2

Możesz znaleźć początek i koniec wspólnej części zbiorów. Początek to większa lub równa liczba z a1,b1, a koniec to mniejsza lub równa z liczb a2,b2. Wtedy wypisujesz liczby od max(a1,b1) do min(a2,b2) włącznie i wtedy nie jest nawet potrzebna ta liczba n, od której są mniejsze i to, że są większe od zera.