Сколько единиц в двоичной записи числа e416?

6 ответов на вопрос “Сколько единиц в двоичной записи числа e416?”

  1. Citycane Ответить

    Критерии оценивания выполнения заданияБаллыПрограмма работает для любых входных данных произвольного размера и находит ответ, не сохраняя входные данные в массиве, размер которого соответствует числу N (количеству запросов). Программа просматривает входные данные один раз. Допускается наличие в тексте программы одной синтаксической ошибки: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку).4Программа работает верно, но входные данные запоминаются в массиве, размер которого соответствует числу N. Этот массив, возможно, потом сортируется. Допускается наличие от одной до трех синтаксических ошибок. Возможно, в принципиально верно организованном вводе данных есть одна ошибка (например, использование read вместо readln в Паскале или неверное считывание строки в C++). Три балла также выставляется, если в эффективной программе, удовлетворяющей критериям выставления 4 баллов, есть одна ошибка, в результате которой программа работает неверно на некоторых наборах нетипичных входных данных.3Программа работает в целом верно, эффективно или нет, но в реализации алгоритма содержится до двух ошибок (неверная инициализация счётчиков, допущена ошибка в принципиально верно организованной сортировке или алгоритме поиска минимальных элементов, используется знак “< ” вместо “<=”, “or” вместо “and” и тому подобное). Возможно, некорректно организовано считывание входных данных. Допускается наличие от одной до пяти синтаксических ошибок, описанных выше2Программа, возможно, неверно работает при некоторых входных данных, но по приведённому тексту решения ясно, что экзаменуемый понимает, из каких этапов должно состоять решение задачи. При использовании сортировки она может быть реализована принципиально неверно (например, вместо двух циклов используется один), или допущена принципиальная ошибка в поиске нужных элементов. Всего допускается до 4 различных ошибок в реализации алгоритма, в том числе описанных в критериях присвоения двух баллов. Допускается наличие от одной до семи синтаксических ошибок, описанных выше.1Задание не выполнено или выполнено неверно.0Максимальный балл4

  2. Taumi Ответить

    Данная задачка судя по всему типовая в ЕГЭ по информатике, алгоритм ее решения в общем случае следующий: перевести число в двоичную форму (например, тут – http://floatingpoint.ru/online/dec2bin.php) и подсчитать количество единиц – калькулятор нулей и единиц в двоичной записи числа
    Однако в некоторых простых случаях можно попробовать разложить искомое число на сумму или разность степеней двоек, и проделать вычисления в уме.
    Для этого нужно помнить несколько первых степеней двойки и двоичные записи по крайней мере некоторых чисел от 1 до 15:
    1024 = 2^10, 512 = 2^9, 256 = 2^8, 128 = 2^7, 64 = 2^6, 32 = 2^5, 16 = 2^4
    15 = 1111, 14 = 1110, 13 = 1101, 12 = 1100, 11 = 1011, 10 = 1010, 9 = 1001, 8 = 1000, 7 = 111, 6 = 110, 5 = 101, 4 = 100, 3 = 11, 2 = 10, 1 = 1.
    Так же могут оказаться полезны некоторые суммы, например:
    192 = 128 + 64
    160 = 128 + 32
    320 = 256 + 64
    640 = 512 + 128
    Приведем некоторые типовые примеры.

    Сколько единиц в двоичной записи числа 1025?

    1025 = 1024 + 1
    1024 = 2^10 это степень двойки, а единица так и будет единицей, следовательно,
    всего в двоичной записи числа 1025 ровно 2 единицы.
    10000000001

    Сколько единиц в двоичной записи числа 519?

    519 = 512 + 7
    512 = 2^9 это степень двойки, а 7 записывается в двоичной системе как 111 и содержит три единицы,
    следовательно, всего в двоичной записи числа 519 содержится ровно 4 единицы.
    1000000111

    Сколько единиц в двоичной записи числа 514?

    514 = 512 + 2
    Слагаемые 512 = 2^9 и 2 = 2^1 – это степени двойки, следовательно, в двоичной записи числа 514
    ровно 2 единицы.
    1000000010

    Сколько единиц в двоичной записи числа 127?

    127 = 128 – 1
    Число 128 представляет собой целую степень двойки и равняется 2^7, требуя таким образом
    для своей записи ровно 8 бит: 10000000
    10000000-1 = 1111111
    Следовательно, в записи числа 127 содержится 7 единиц.
    1111111

    Сколько единиц в двоичной записи числа 195?

    195 = 192 + 3 = 128 + 64 + 3
    128 = 2^7
    64 = 2^6
    3 = 11 в двоичной системе и содержит 2 единицы. Таким образом в двоичной записи числа 195
    содержится 4 единицы.
    11000011

    Сколько единиц в двоичной записи числа 173?

    173 = 160 + 13
    160 = 128 + 32 = 2^7 + 2^5, а 13 = 1101 в двоичной системе.
    Тогда всего получим 5 единиц.
    10101101

    Сколько единиц в двоичной записи числа 3458?

    3458 = 2048 + 1410
    1410 = 1024 + 386
    386 = 256 + 130
    130 = 128 + 2
    Таким образом 3458 = 2^11 + 2^10 + 2^8 + 2^7 + 2^1 и всего будет 5 единиц.
    110110000010

  3. VideoAnswer Ответить

  4. VideoAnswer Ответить

  5. VideoAnswer Ответить

Добавить ответ

Ваш e-mail не будет опубликован. Обязательные поля помечены *