1: в гонках «формулы n» участвует n машин. в результате квалификационного заезда машины получили порядковые номера и стартовали в порядке от 1 до n. вася — страстный поклонник гонок, но у него в общежитии плохой интернет и он не может смотреть видео-трансляцию. поэтому он вынужден читать текстовую трансляцию, в которой все сообщения имеют вид «машина номер x обогнала машину номер y». вася ненадолго отвлекся и перестал понимать текущий порядок машин на трассе. ему понять, в каком порядке расположены машины по известным сообщениям с начала текстовой трансляции. формат ввода в первой строке заданы два натуральных числа n и m (1 ≤ n, m ≤ 1) — количество машин и сообщений об обгоне соответственно. в следующих m строках содержатся описание сообщений об обгоне: пары чисел x и y (1 ≤ x, y ≤ n) — машина x обогнала машину y. гарантируется, что машина y ехала непосредственно перед машиной x на момент сообщения. формат вывода выведите n чисел — порядок, в котором находятся машины после обработки всех сообщений. 2: при полётах на самолетах в качестве времени вылета и прилёта используется местное время аэропортов вылета и прилёта. часовые пояса характеризуются разницей во времени с меридианом, на котором расположена гринвичская обсерватория. для каждого часового пояса вводится отклонение от utc (всемирного координированного времени например, москва расположена в часовом поясе utc+3, а новосибирск — в часовом поясе utc+7. если вылететь из москвы рейсом в 11: 15 и временем полёта ровно в 4 часа, то прилёт будет в новосибирск будет в 19: 15 (4 часа полёта и 4 часа разницы во времени). часовые пояса могут изменяться от utc-11 (американское самоа) до utc+14 (острова лайн, кирибати). по заданному времени вылета и времени полёта, а также по часовым поясам аэропортов вылета и прилёта, вам необходимо определить местное время прилёта и количество дней в пути. формат ввода в первой строке записаны целые числа hd, md (0 ≤ hd ≤ 23, 0 ≤ md ≤ 59) — время вылета. во второй строке записаны целые числа hf, mf (0 ≤ hf ≤ 109, 0 ≤ mf ≤ 59) — время полёта. в третьей строке записаны целые числа d, a (-11 ≤ d, a ≤ 14) — часовые пояса аэропорта вылета и прилёта. формат вывода выведите три числа ha, ma, days — время прилёта в часах и минутах, а также разницу в датах между датой вылета и датой прилёта (она может быть и отрицательной). 3: игра pitcraft происходит в двумерном мире, который состоит из блоков размером 1 на 1 метр. остров игрока представляет собой набор столбцов различной высоты, состоящих из блоков камня и окруженный морем. над островом сильный дождь, который заполнил водой все низины, а не поместившаяся в них вода стекла в море, не увеличив его уровень. по ландшафту острова определите, сколько блоков воды осталось после дождя в низинах на острове. формат ввода в первой строке записано натуральное число n (1 ≤ n ≤ 1) — количество столбцов, ландшафт острова. во второй строке записано n натуральных чисел hi (1 ≤ hi ≤ 109) — высоты столбцов. формат вывода выведите одно число — количество блоков занятых водой. c++ или python
Ответы
1) 1024 байт =1024 байт
1024 байт > 1000 байт
800 байт < 1024 байт
400 бит = 400 бит
8192 байта < 1024 байта
2) 64 бита=64*8 байт=512 байт
3) 64=2^6? i=6 бит
4) 40 байт
5)11 Кб=11*1024*8 бит
11*1024*8=11264*i i=(11*1024*8)/11264=8 бит
N=2^8=256
6) 32=2^5?
i=5
7) N=16 i=4 N=256 i=8
8/4=2 (в 2 раза)
8) N=16 i=4 k=50
I=50*4=200 бит
9) N=256 i=8 k=30*70*5
I=30*70*5*8=84000 бит
10) 1 Мб=1024*1024*8 бит
1/512 Мб=(1024*1024*8)/512=1024*16 бит
1024*16=2048*i i=(1024*16)/2048=8 бит
N=2^i
2^8=256
11) N=256 i=8 k=160*192
I=160*192*8 бит
I=(160*192*8)/(1024*8)=30 Кб
1024 байт > 1000 байт
800 байт < 1024 байт
400 бит = 400 бит
8192 байта < 1024 байта
2) 64 бита=64*8 байт=512 байт
3) 64=2^6? i=6 бит
4) 40 байт
5)11 Кб=11*1024*8 бит
11*1024*8=11264*i i=(11*1024*8)/11264=8 бит
N=2^8=256
6) 32=2^5?
i=5
7) N=16 i=4 N=256 i=8
8/4=2 (в 2 раза)
8) N=16 i=4 k=50
I=50*4=200 бит
9) N=256 i=8 k=30*70*5
I=30*70*5*8=84000 бит
10) 1 Мб=1024*1024*8 бит
1/512 Мб=(1024*1024*8)/512=1024*16 бит
1024*16=2048*i i=(1024*16)/2048=8 бит
N=2^i
2^8=256
11) N=256 i=8 k=160*192
I=160*192*8 бит
I=(160*192*8)/(1024*8)=30 Кб
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Составить программу в паскаль для решения уравнения x+b=c
Автор: a580028r
Какие информационные модели используют только графическую информацию?ОзнаковыеообразныеОчисловые
Автор: morozovalexander90
Определите цифры 3-х значного числа..составьте программу))
Автор: gulyaizmailova
Кде изобрели машины в китае или где
Автор: mmi15
буду очень благодарен вам. Внизу на фотках все описано
Автор: Alnkseevna
N= 2^{i}
"N" - мощность алфавита.
информационный вес символа алфавита "i"
#1. N=2 в степени i
Так как N=32, отсюда следует, что i=5 битам.
#2. По аналогии выше. Только теперь N=8. А 8 - это 2 в степени 3.
то есть i=3. 3 бита.
#3. 64 символа. (смотреть задачу 1). 2 в 6 степени.
#4. Определим, сколько бит занимает все сообщение.
1/512 Мбайт = 1024/512 = 2 Кбайт. (1 Мбайт = 1024 Кбайт);
2 Кбайт = 2 * 1024 = 2048 байт (1 Кбайт = 1024 байт);
2048 байт = 2048 * 8 = 16384 бит.
Текст состоит из 2048 символов ⇒ занимает 16384 бит ⇒ один символ занимает 16384 : 2048 = 8 бит = 1 байт.
Если для хранения 1 символа алфавита используют 8 бит, согласно формуле (смотреть выше) 2 ^ 8 = 256 символов.
ответ: размер алфавита - 256 символов.