graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

1inf 2023/2024 - Programowanie I, LA

[u2] Maski adresów IP (2)
Data zakończenia: 2024-05-24 14:05
Języki: c
Limit czasu: 1.0 s
Limit pamięci: 5 MB
Cel
Zadanie na bitowe.


Informacje wprowadzające

W wersji 4 protokołu Internet Protocol (IPv4) adresy reprezentowane są przez 32-bitowe liczby całkowite nieujemne, zwykle podzielone na 4 nieujemne 8-bitowe liczby całkowite (tzw. oktety) rozdzielone kropkami.

W podobny sposób (jako 32-bitowe liczby całkowite nieujemne, podzielone na 4 nieujemne 8-bitowe liczby całkowite (oktety) rozdzielone kropkami) reprezentowane są maski dla tych adresów. Maska o długości n jest wówczas liczbą, której n najbardziej znaczących bitów jest jedynkami, a kolejne 32-n (najmniej znaczących) bitów jest zerami.

Przykładowo maska o długości 24 zapisywana jest jako 255.255.255.0, a maska o długości 26 jako jako 255.255.255.192.

Sieć w protokole IPv4 jest determinowana przez jej adres oraz maskę. Adres sieci musi mieć zera w bitach odpowiadających zerowym bitom sieci maski.

Przykładowo sieć mat.umk.pl posiada adres 158.75.2.0 oraz maskę długości 24 i dlatego zapisujemy ją jako 158.75.2.0/24 lub 158.75.2.0/255.255.255.0.

W sieci o masce długości n mamy 2^{32-n} adresów komputerów. Otrzymujemy je przez zastąpienie w adresie sieci ostatnich 32-n bitów bitami o dowolnych wartościach.

Zadanie

Napisz program, który dla czterech 8-bitowych liczb całkowitych nieujemnych rozdzielonych kropkami sprawdzi, czy reprezentują one poprawną maskę adresu IPv4 - jeśli tak, to wypisze jej długość, a jeśli nie to wypisze tekst "NIE".

Przykłady
Wejście Wyjście
0.0.0.0
0
255.255.255.255
32
255.255.255.0
24
255.255.255.192
26
128.0.0.0
1
127.0.0.0
NIE
Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego