Дано натуральное число m. Найти такое натуральное n, что двоичная запись n получается из двоичной записи m изменением порядка цифр на обратный (

@dot4er · Регистрация: 06.05.2012

Дано натуральное число m. Найти такое натуральное n, что двоичная запись n получается из двоичной записи m изменением порядка цифр на обратный (m задано в десятичной системе, и n надо также получить в десятичной системе, например, для m=6 получается n=3).

@diagon · 06.05.2012, 13:41

Быдлокод, ибо функция одноразовая, но переписывать лень.

C++

#include <iostream>
 
int f(int n)
{
    static int k = 0;
    return n ? f(n / 2) + n % 2 * (1 << k++) : 0;
}
 
int main()
{
    int m = 6;
    std::cout << f(m);
}

@ilikepirogok · 04.12.2012, 22:50

Pascal

var x,d,rez: integer;
begin
     writeln('введите число');
     readln(x);
     rez:=0;
        while x<>0 do begin
           d:=x mod 2;
           x :=x div 2;
           rez := d+rez*2;
     end;
     writeln(rez);
     readln;
end.

@dot4er 0 / 0 / 0 Регистрация: 06.05.2012 Сообщений: 11
		1
	Дано натуральное число m. Найти такое натуральное n, что двоичная запись n получается из двоичной записи m изменением порядка цифр на обратный ( 06.05.2012, 13:34. Просмотров 2025. Ответов 2 Метки нет (Все метки) Дано натуральное число m. Найти такое натуральное n, что двоичная запись n получается из двоичной записи m изменением порядка цифр на обратный (m задано в десятичной системе, и n надо также получить в десятичной системе, например, для m=6 получается n=3). 0

Опции темы

Дано натуральное число m. Найти такое натуральное n, что двоичная запись n получается из двоичной записи m изменением порядка цифр на обратный (

Решение