М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Mari333111
Mari333111
07.05.2020 11:54 •  Информатика

Задача D. Найди две единицы Ограничение по времени: 0.5 секунд

Ограничение по памяти: 256 мегабайт

При записи чисел в фибоначчиевой системе счисления в качестве цифр используются только 0

и 1. Будем использовать ноль в записи, если очередное число из последовательности Фибоначчи

(1, 2, 3, 5, 8, 13, 21, . . .) не используется, и единицу — для тех что используются. Тогда, например,

17 = 13 + 3 + 1 = 100101f ib. Для однозначности представления в такой записи не должно быть двух

единиц подряд, иначе, например, 17 = 8 + 5 + 3 + 1 = 11101. Такие числа подлежат нормализации.

Вам требуется в строке, которая является каким то представлением числа в фибоначчиевой

системе, для каждой позиции, кроме последней, найти ближайшее к ней справа место, на котором

стоят как минимум две единицы подряд, и выдать расстояние до него или −1, если, начиная с

текущей позиции, правее двух единиц подряд нет. Например, для строки 10111001101 программа

должна выдать: «2 1 0 0 3 2 1 0 -1 -1».

Причем эффективная по времени программа должна находить ответ с одного цикла,

без использования стандартных функций и методов, работающих за длину строки.

Формат входных данных

На вход программе подается одна строка, состоящая из символов 0 или 1, начинающаяся с 1.

Длина строки N не превосходит 100 000 символов.

Формат выходных данных

Выведите в строку через пробел или в столбец N − 1 число — ответ на задачу для каждой из

первых N − 1 позиций строки.

Примеры

стандартный ввод стандартный вывод

10111001101 2 1 0 0 3 2 1 0 -1 -1

11111 0 0 0 0

Замечание

Как минимум в 40% тестов длина строки не превосходит 1000.

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

Деректер қорының негізгі түсініктері

Мәліметтер - ақпараттың құрамдас бөлігі . Тіркелу әдісіне сәйкес мәліметтер әр түрлі тасуыштарда сақталады және тасымалданады . * Базаға ешқандай мәліметтер енгізілмеген жағдайда да ол мәліметтер базасы болып қала береді . Өйткені онда мәліметтер болмаған күннің өзінде де , қандай да бір ақпарат бар - бұл мәліметтер базасының құрылымы Мәліметтер құрылымының негізгі үш түрі бар : сызыктык , кестелік , және перархиялык .

Объяснение:

Бұл ерекшелігі емес,бірақ негізгі түсініктері.Негізгі түсініктері ерекшелікке жатады ғой.

4,4(68 оценок)
Ответ:
moskalkov
moskalkov
07.05.2020

A∧B∧C∧D

Объяснение:

По условию гирлянда работает только в тот момент, когда все лампочки исправны, то есть логическое высказывание принимает значение 1 (истину).

A∨B∨C∨D  - неверно, потому что используется дизъюнкция (ИЛИ), она может быть истинной, если хотя бы одно значение будет истинным ⇒ нам это не подходит

A¯¯¯B¯¯¯  - неверно. Если я правильно понял, то Вы имели в виду отрицание (не). Отрицает принимает противоположное значение переменной, т. е., если значение было = 0, то оно будет = 1 ⇒ нам это не подходит, т. к. значение одной переменной может быть = 1, а другой переменной = 0.

A∧B∧C∧D  - верно, т.к. при конъюнкции (И) для истинности высказывания необходимо, чтобы все значения были истинными, т.е. = 1

⊲A⊲B⊲C⊲D - неверно. Если я правильно понял, то Вы имели в виду импликацию (если, то). Она выдаёт истину в том случае, если одна гирлянда работает, а другая - нет ⇒ нам это не подходит

4,6(96 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ