menu
person

Задача №2734

На вход ал­го­рит­ма подаётся на­ту­раль­ное число N. Ал­го­ритм стро­

Поиск задачи:

На вход ал­го­рит­ма подаётся на­ту­раль­ное число N. Ал­го­ритм стро­ит по нему новое число R сле­ду­ю­щим об­ра­зом.

1) Стро­ит­ся дво­ич­ная за­пись числа N.

2) К этой за­пи­си до­пи­сы­ва­ют­ся спра­ва ещё два раз­ря­да по сле­ду­ю­ще­му пра­ви­лу:

а) скла­ды­ва­ют­ся все цифры дво­ич­ной за­пи­си, и оста­ток от де­ле­ния суммы на 2 до­пи­сы­ва­ет­ся в конец числа (спра­ва). На­при­мер, за­пись 11100 пре­об­ра­зу­ет­ся в за­пись 111001;

б) над этой за­пи­сью про­из­во­дят­ся те же дей­ствия — спра­ва до­пи­сы­ва­ет­ся оста­ток от де­ле­ния суммы цифр на 2.

По­лу­чен­ная таким об­ра­зом за­пись (в ней на два раз­ря­да боль­ше, чем в за­пи­си ис­ход­но­го числа N) яв­ля­ет­ся дво­ич­ной за­пи­сью ис­ко­мо­го числа R.

Ука­жи­те ми­ни­маль­ное число R, ко­то­рое пре­вы­ша­ет 43 и может яв­лять­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма. В от­ве­те это число за­пи­ши­те в де­ся­тич­ной си­сте­ме.

 

По­яс­не­ние.

Если в числе было нечётное ко­ли­че­ство еди­ниц, то в конец до­пи­шет­ся 10. Если чётное, то 00. Таким об­ра­зом, нужно найти пер­вое число, боль­шее 43, у ко­то­ро­го в дво­ич­ной за­пи­си чётное ко­ли­че­ство еди­ниц, а на конце 10 или 00. Имеем:

4410 = 1011002,

4510 = 1011012,

4610 = 1011102.

 

Ответ: 46.

 

Категория: по информатике | Добавил: Просмотров: 1 | Теги: Высший мир | Рейтинг: 0.0/0
Всего комментариев: 0