Informatyka zaoczna eaie

mapu

Nie bede zamieszczal gotowych zadan, ale idee rozwiazan.
Jak macie jakies pytania to piszcie.

ad 1. Zmienna typu int (czyli liczba 0 - 67108863 dziesietnie).
Liczba binarnie wyglada np. tak:
00000000000000000000001001 - to znaczy ze w zbiorze sa literki 'a' i 'd'
Moc obliczamy na przyklad tak:
a). dzielimy modulo nasza liczbe przez 2 (rownoznaczne z otrzymaniem wartosci bitu najbardziej po prawej) i sprawdzamy czy wynik = 1, jezeli tak to zwiekszamy licznik mocy.
b). dzielimy zwyczanie liczbe przez 2 (to jest jakby przesuniecie w prawo o 1 bit)
c). powtarzamy w petli 26 razy i zwracamy licznik mocy na koncu.

ad 2. Ja bym to zrobil tak:
a). Poniewaz rekordy sa uporzadkowane rosnaco, to mozna zastosowac wyszukiwanie polowkowe. Implementujemy tak aby wskaznik wskazywal na pierwsze nazwisko (jezeli wystepuje).
b). Teraz prosto. Nie wiemy jak imiona sa poukladane, dlatego musimy przejsc liniowo. Czyli caly czas sprawdajac od miejsca skrzyzowana wskaznikow if(nazw == szukaneNazwisko) jednoczenie sprawdzamy if(imie == szukaneImie) jezeli tak to zwracamy true.
Do tego pierwszego warunku z nazwiskiem w else bedzie return false - to znaczy skonczyly nam sie nazwiska, a nie znalezlismy imienia.

ad 7. Nie wiem czy dobrze rozumiem, ale rozmiar to chyba bedzie po prostu: return k ?
Niech mnie ktos poprawi.