Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1993_2et_dvejetainis.in
Rezultatų failas: lmio_1993_2et_dvejetainis.out
Dvejetainis kodas
Skaičiaus dvejetainis kodas perduodamas lygiagrečiai – kiekviena skiltis atskiru laidu.
Pirmuoju laidu perduodama žemiausia (dešiniausia) skaičiaus skiltis, antruoju – antroji skiltis iš dešinės ir t. t. Iš priimto kodo gaunamas skaičius .
Jei perdavimo linija veikia gerai, tai . Jei , tai įtariama, kad nutrūkęs vienas laidas: tuomet laido gale visada gaunamas dvejetainis nulis.
Užduotis
Parašykite algoritmą šiai hipotezei patikrinti. Jeigu ji teisinga, reikia nustatyti nutrūkusio laido eilės numerį.
Pavyzdžiai
Pradiniai duomenys | Rezultatai | Paaiškinimas |
---|---|---|
23 21 |
TEISINGA LAIDO NUMERIS: 2 |
Hipotezė teisinga. Nutrūko laidas, kurio numeris 2. |
127 128 |
KLAIDINGA |
Hipotezė klaidinga. |
127 128 |
PERDUOTA TEISINGAI |
Kodas perduotas teisingai. |