Поясните пожалуйста. Опции

[Harsent]

Задачка такая:

Код

Выяснить, делится ли на 7 двоичное число, состоящее не более чем из 1000 цифр.

Т.е нужно перебрать все цифры от 1000 до 9999 и узнать, какие из них деляться на 7?

[Ozzя]

Нет.
Двоичное число - это число вида 010101010101111.
Количество цифр в этом числе не более 1000.
Нужно узнать делится ли такое число на 7.

Признак делимости на 7 знаете?

Число делится на 7 тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на 7 (т. н. 364 делится на 7 т. к. 36-2×4 = 28 делится на 7) (без остатка).

Н. Н. Воробьёв, Признаки делимости, «Популярные лекции по математике», Выпуск 38, М., «Наука» 1988 г., 94 стр.

Причем это свойство для десятичных чисел. Вам разрешено переводить исходное двоичное число в десятичное?

[Harsent]

Причем это свойство для десятичных чисел. Вам разрешено переводить исходное двоичное число в десятичное?

В условии этого не сказано, но других путей, кроме как, перевода в десятичное, я, например, не представляю значит, разрешено всё то, что не запрещено

Сообщение отредактировано: Harsent - 14.03.2006 14:50