K,L Domino
Lekcja 3 z 3 w kursie Zadania rekrutacyjne z programowania – pakiet IV w Coddy.
Wyzwanie
TrudnyNapisz funkcję findDominoPair, która otrzymuje tablicę „domino” arr, docelową liczbę k i docelową liczbę l.
Domino to ciąg znaków reprezentujący parę 2 liczb całkowitych w następującym formacie: "(3;5)"
Funkcja powinna zwracać true, jeśli w tablicy arr znajdują się dwa domina "(a<sub>i;</sub>b<sub>i</sub>)" i "(a<sub>j;</sub>b<sub>j</sub>)", dla których a<sub>i</sub> + a<sub>j</sub> = k i b<sub>i</sub> + b<sub>j</sub> = l; w przeciwnym razie powinna zwracać false.
Przykład,
Dane wejściowe - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3
Oczekiwany wynik - true
Wyjaśnienie - Wystarczy para "(3;1)" i "(2;2)", która znajduje się w tablicy arr: 3 + 2 = 5 i 1 + 2 = 3.
Uwaga: arr nie jest posortowaną tablicą. Możesz założyć, że domina nie można obracać.
Spróbuj swoich sił
#include <stdbool.h>
bool findDominoPair(char** arr, int arrSize, int k, int l) {
// Wpisz kod tutaj
}Wszystkie lekcje w sekcji Zadania rekrutacyjne z programowania – pakiet IV
Poćwicz samodzielnie: Kompilator C online