Простой алгоритм перевода в двоичную систему счисления.
Результат можно получить деля на два с остатком.
Тут не вполне ясно в каком виде надо получить результат, поэтому опишу процедуру в общем виде.
возьмём число 77
делим на 2
38 ост 1
Раз есть остаток, значит есть 1
делим 38 на 2
19 ост 0
остатка нет - значит нет 2
делим 19 на 2
9 ост 1
остаток есть - значит есть 4
делим 9 на 2
4 ост 1
остаток есть - значит есть 8
4 на 2
2 ост 0
остатка нет - нет 16
2 на 2
1 ост 0
остатка нет - нет 32
1 на 2
0 остаток 1
остаток есть - есть 64
=======
пришли к нулю, теперь подсчитаем, что у нас есть
1 + 4 + 8 + 64 = 77
Другие языки программирования и технологии
Вопрос как к математикам так и к программистам...имеем числа 1,2,4,8,16,32,64,128имеем какое либо число, скажем 130
Влад Потоптаев
2 290
конечно есть это всё называется двоичный или бинарный код
вычитай из своего числа максимально что сможеш и всё получится
вычитай из своего числа максимально что сможеш и всё получится
переводим 130 в двоичную систему.
сопоставляем цепочке 11000010101....цепочку 1 2 3 4 8 16 32 ...
и так далее.
сопоставляем цепочке 11000010101....цепочку 1 2 3 4 8 16 32 ...
и так далее.
имеем одномерный массив, заполненный по типу a[n]= 2*a[n-1], далее берем нужное число, пробегаемся по массиву, ищем число, которое максимально близко снизу к нашему, вычитаем, запоминаем получившееся, делаем то же самое для получившегося, повторяем пока не получим 0, потом представляем число в виде суммы тех элементов массива, которые получили в ходе оценки снизу
Похожие вопросы
- В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64. дано натуральное число N. Как на
- что вы думаете о флешках на 4, 8, 16, 32 гб...надежнее те, что 4 или все щас надежные? мне кажется, что на 16 и 32 -
- ПОЖАЛУЙСТА!!!!Напишите программу для вычисления суммы 10 натуральных чисел последовательностью 1+2+4+8+..в Pascal
- Как перевести из 16-и ричной системы любое число в 2-ую, 8-ую и 10-ую системы счисления?
- как переводить числа в 2-чную, 8 и 16ричную системы счисления?
- ПОМОГИТЕ! В паскале заполнить квадратный массив размерностью n числами 1,2,3… по спирали от края к центру по часовой стр
- Напишите программу!!! Разработать процедуру для вычисления чисел Фибаначи(1+2+3+5+8+13...)
- Как перевести эти числа буду благодарен:1)0,2122(3)-?(10) 2)3,1415(10)-?(8) 3) 0,2122(8)-?(2) 4)0,1100011(2)-?(10) (((
- дано натуральное 5 значное число n.Сколько раз в данном числе встречаются цифры 4 или 8?
- 1. Составить программу, определяющую совпадают ли первая и вторая цифры трехзначного числа. и ещё 4 в пояснении
в общем имеем мы скажем 11100 ...
А как его разломить на составляющие числа? пусть даже бинарные? с виду то сразу понятно что это 16 + 8 + 4 Но как вот обработать кодом это что то голова сегодня не думает, не подскажите алгоритм?