A. длина линий
имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 1 секунда
ограничение по памяти: 256 мегабайт
скучая на уроке, ваня рисовал в тетрадке прямоугольники. затем прорисовывал стороны всех
клеточек, оказавшихся внутри прямоугольника. затем, начиная от левого верхнего угла, он разделил пополам каждую клеточку с четным номером вертикальной линией, а каждую с нечетным
номером — горизонтальной. какова суммарная длина всех нарисованных ваней линий, если принять
длину стороны одной клеточки за единицу?
номера клеточек считаются слева направо и сверху вниз, как показано на рисунке:
нумерация клеток для примера.
формат входных данных
даны два натуральных числа a и b (a, b 6 109
) по одному в строке — соответственно, длина и
ширина (в клетках) нарисованного ваней прямоугольника.
формат выходных данных
одно натуральное число — искомая длина всех линий.
пример
стандартный ввод стандартный вывод
3
2
23
Для начала надо найти i(вес 1 символа, т.е чему равен 1 символ в битах)
Для этого есть формула N=2^i ; N(Мощность алфавита)
Подставляем в формулу мощность алфавита.
64=2^6 значит i=6 бит, а как получил 6 тут просто нужно , 2×2×2×2×2×2=64 , кол.двоек означает вес 1 символа.
Теперь, чтобы найти I(3 страниц)нужно (кол.страниц×кол.строк×кол.символов×вес 1 символа)
I=3×40×60×6=43'200 бит, теперь переведем в байты по условию задачи.
43'200 бит=43'200÷8=5'400байт
ответ:5'400 байт количество информации содержат 3 страницы.
2 задача.
Для начала надо перевести I(Обьём сообщения) из байт в бит
9000×8=72'000 бит
Теперь, чтобы найти кол.символов в алфавите, нужно знать формулу N=2^i ; N(Мощность алфавита), i(вес 1 символа, т.е сколько 1 символ с битах) , значит нам нужно найти для начала i, чтобы найти надо i=I(обьем сообщения)÷(кол.страниц×кол.строк×кол.символов)
i=72'000÷(6×40×60)=5 ; i=5 бит, дальше i ставим в формулу
N=2^5 получаеться будет 32=2^5 , а как нашли 32, здесь надо 2×2×2×2×2=32.
ответ:32 символа в алфавитном языке.
P.S: Знак (') я писал, чтобы легче было распознать число.
Для этого есть формула N=2^i ; N(Мощность алфавита)
Подставляем в формулу мощность алфавита.
64=2^6 значит i=6 бит, а как получил 6 тут просто нужно , 2×2×2×2×2×2=64 , кол.двоек означает вес 1 символа.
Теперь, чтобы найти I(3 страниц)нужно (кол.страниц×кол.строк×кол.символов×вес 1 символа)
I=3×40×60×6=43'200 бит, теперь переведем в байты по условию задачи.
43'200 бит=43'200÷8=5'400байт
ответ:5'400 байт количество информации содержат 3 страницы.