Скорость передачи данных через модемное соединение равна 4096 бит/с. передача текстового файла через это соединение заняла 10 с. определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке unicode.

👇

Ответ:

HELPPP11

10.04.2021

Определяем переданный информационный объем 4096 бит/с *10 с=40960 бит
1 символ =16 бит
К=количество символов=40960 бит / 16 бит=2560
ответ 2560

4,8(57 оценок)

Открыть все ответы

Ответ:

honeybeyker

10.04.2021

Алгоритм. Отсортируем массив за O(nlogn). Запустим цикл по всем k, в теле цикла будем искать индексы i <= j, такие, что A[i] + A[j] = -A[k]. Понятно, что этот поиск надо делать за O(n), чтобы общее время работы было квадратичным.

Искать будем с двух указателей. Рассмотрим кусок массива, в котором ищем ответ A[l..r] (первоначально l = 1, r = n). Посмотрим на A[l] + A[r]. Если эта сумма больше, чем нужно, уменьшим на 1 число r, если меньше - увеличим на 1 число l, если равно -A[k] - победа, выводим ответ (l, r, k). Будем повторять это в цикле, пока l не станет больше r.

Если после выполнения цикла по k искомая тройка так и не нашлась, пишем "нет".

Корректность. Пусть в какой-то момент A[l] + A[r] < -A[k]. Тогда, чтобы иметь возможность получить A[i] + A[j] = -A[k], надо сумму увеличить. A[l] оказалось настолько мало, что даже если прибавить к нему самое большое возможное число (а это как раз A[r] - массив-то отсортирован!), то всё равно получается слишком мало. Значит, A[l] в ответе не будет, и можно безбоязненно выкинуть его из рассмотрения. Аналогично будет и в случае, когда A[l] + A[r] > -A[k].
Осталось показать, что если такая тройка индексов существует, то наш алгоритм не выдаст неверный ответ "нет". Но это очевидно: если ответ (I, J, K), то уж при k = K алгоритм что-нибудь да найдёт.

Время работы. Внутренний цикл выдает ответ не более чем за линейное время: всякий раз размер массива уменьшается на 1, всего элементов в массиве n, а на каждом шаге тратится константное время; пусть время выполнения внутреннего цикла T'(n) < an. Тогда все n проходов внешнего цикла затратят время T1(n) <= n T'(n) < an^2.
Сортировку можно сделать за время T2(n) < b nlogn < bn^2
Общее время работы T(n) = T1(n) + T2(n) < an^2 + bn^2 = cn^2

4,7(97 оценок)

Ответ:

123abcde6

10.04.2021

// PascalABC.Net 3.0, сборка 1066
var
s, wd: string;
n, pt: integer;

begin
Write('Введите строку: ');Readln(s);
n := Length(s); pt := 1;
repeat
    // Пропускаем все символы до первого непробельного
    while pt <= n do
      if s[pt] = ' ' then Inc(pt) else break;
    if pt <= n then begin
      // Выделяем очередное слово
      wd := '';
      while pt <= n do
        if s[pt] <> ' ' then begin wd := wd + s[pt]; Inc(pt) end
        else break;
      if (wd <> '') and (LowCase(wd[1]) in ['м'..'я']) then Writeln(wd)
    end
until pt > n;
end.

Тестовое решение:
Введите строку: **А роза    упала   на    лапу Азора    **
роза
упала
на

А вот так версия 3.0 позволяет решить задачу "по-современному":

// PascalABC.Net 3.0, сборка 1066
begin
var s:=ReadString('Введите строку: ');
Writeln('Результат: ',s.ToWords(' ').Where(x->x[1] in ['м'..'я']))
end.

Тестовое решение:
Введите строку: **А роза    упала   на    лапу Азора    **
Результат: [роза,упала,на]

4,4(9 оценок)

Это интересно:

Семейная-жизнь

08.02.2021

Остановите драку! Как сделать так, чтобы ваш малыш перестал драться...

Образование-и-коммуникации

25.10.2021

Секреты общения с глухими людьми: как научиться понимать и быть понятым...

Кулинария-и-гостеприимство

23.05.2023

Как использовать галогенную печь: простой и быстрый гид...

19.08.2022