Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=3841828 Sat, 07 Nov 2020 02:00:30 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=3841828 Цитата volvo877 @
пробегаешь по всем тетрадам и находишь их сумму

Можно проще:
    n = input()
     
    res = 0
    for bit in n:
        res = (res * 2 + int(bit)) % 15
     
    # Если res == 0, то число `n` делится на 15
]]> alextretyak Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2147667 Fri, 19 Dec 2008 07:25:08 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2147667 denis-kasperovski Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2147665 Fri, 19 Dec 2008 07:23:16 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2147665 denis-kasperovski, нет.... Это значит, что число в десятичном виде не должно быть больше 210000 - 1 (байт = 8 бит, какое максимальное десятичное число помещается в байт?)]]> volvo877 Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2147656 Fri, 19 Dec 2008 07:13:56 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2147656 Только вот не пойму: "длина числа не превышает 10000 двоичных разрядов" - значит, что данное двоичное число в десятичном виде не должно быть больше 10000? :whistle:]]> denis-kasperovski Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146971 Thu, 18 Dec 2008 14:34:17 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146971 miksayer
>мне кажется, что это просто совпадение
нет, не совпадение, посмотри по моей ссылке - там для десятичной системы есть аналог (10^n-1), ссылка на признак Паскаля, и на книжку по делимости]]> MBo Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146970 Thu, 18 Dec 2008 14:33:01 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146970 miksayer, в десятичной системе счисления, что является признаком делимости на 9 (основание - 1), вспомни... А теперь перенеси это на 16-ричную с/с.]]> volvo877 Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146964 Thu, 18 Dec 2008 14:25:45 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146964 volvo877, обоснуй, пожалуйста, свой метод
я проверил для твоего примера, он работает, но мне кажется, что это просто совпадение. Имхо это должно работать только для двоично-десятичной с-мы

Добавлено
кстати, какой ажиотаж в этом разделе в канун сессии))) всем лабы сдавать надо)))]]> miksayer Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146949 Thu, 18 Dec 2008 14:15:03 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146949 denis-kasperovski, пробегаешь по всем тетрадам и находишь их сумму:
00101011110001111100011000101000 => 2 + 11 + 12 + 7 + 12 + 6 + 2 + 8 = 60

Если полученная сумма кратна 15 - число делится на 15... Хочешь проверить исходное число? :)]]> volvo877 Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146940 Thu, 18 Dec 2008 14:02:37 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146940 denis-kasperovski Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146927 Thu, 18 Dec 2008 13:55:54 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146927 Признак делимости двоичных чисел на 3 следующий: двоичное число делится на 3, если разность суммы цифр, стоящих на нечетных местах (начиная с крайней правой позиции), и суммы цифр, стоящих на четных местах, делится на 3. (из Интернета, возможно это не так).
Пусть дано двоичное число an…a3a2a1a0. Его можно представить как 2n • an + …+ 23 • a3 + 22 • a2 + 2 • a1 + a0 = (2n ± 1) • an ± an … + 9 • a3 – a3 + 3 • a2 + a2 + 3 • a1 – a1 + a0 = [(2n ± 1) • an …+ 9 • a3 + 3 • a2 + 3 • a1] (±an … – a3 + a2 – a1 + a0). Так как число, записанное в квадратных скобках, кратно трем, то заданное число делится на 3 только в случае, когда на 3 делится сумма, записанная в круглых скобках в конце выражения, т.е. в случае, соответствующем приведенному признаку.

не знаю, может поможет как нибудь при решении задачи.]]> FasterHarder Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146925 Thu, 18 Dec 2008 13:55:41 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146925 найди аналог в десятичной системе и примени признак делимости.]]> MBo Pascal https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146910 Thu, 18 Dec 2008 13:44:38 +0000 Делится ли двоичное число на 15 https://forum.sources.ru/index.php?showtopic=260233&view=findpost&p=2146910 Число вводится своим двоичным представлением (длина числа не превышает 10000 двоичных разрядов). Необходимо определить делится ли число на 15.]]> denis-kasperovski Pascal