Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 03.04.2010, 11:36
riddler

 
Сообщений: n/a

система счисления
Добрый день, посоветуйте, пожалуйста, что-нибудь для решения следующей задачи:

Псевдодвоичная система счисления (2*) подобна двоичной, но с отличием в том, что 0 обозначает умножение соответствующей степени двойки на -1. Понятно, что некоторые числа при таком представлении будут пропускаться, а некоторые повторяться.

Например, рассмотрим число 13(10) = 10110(2*), так как 2^4-2^3+2^2+2^1-2^0 = 16-8+4+2-1 = 13.

Нужно найти количество десятичных чисел из заданного диапазона, которые можно представить в псевдодвоичной системе.

Входные данные:
Два числа A и B, определяющие диапазон десятичных чисел.

Выходные данные:
Количество десятичных чисел, представимых в 2* и лежащих между числами A, B.

Ограничения:
1 ≤ A, B ≤ 10^1000.
Время: 1 секунда
Память: 130 МБ

Пример ввода:
3 5

Пример вывода:
2
  #2  
Старый 03.04.2010, 16:31
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

каждому натуральному числу соответствует некое число, представимое в данной систему счисления
N->P
получается это число P как разность бинарного представления числа N и его битового дополнения до двух (Xor).
Стоит понять закономерность, какие числа можно так получить, хотя бы рассмотрев примеры чисел N до 2^K-1
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Система МакЭлиса(McEliece) гость Реализация, исходники, языки 1 26.05.2008 11:42
Тупая тестовая система(С++) indolent Математические алгоритмы (другое) 13 04.03.2008 21:54
система координат гость Вычислительная геометрия 1 27.02.2008 19:59
система счисления Base 64 незарегистрированный Криптография 2 29.12.2006 10:35
система ур-ий. ооп или структурное klassik Реализация, исходники, языки 1 03.11.2006 14:37