Събиране във фибоначиева бройна система
Изтегляне 14.59 Kb.
|
- Навигация на страницата:
- Изход: Сумата, записана във ФБС.
| Събиране във фибоначиева бройна система (5 сек на тест)
Числата на Фибоначи се задават по следния начин: F0=0, F1=1, Fn=Fn-1+Fn-2, за n>1. В бройна система, с основа числата на Фибоначи, всяко цяло положително число има единствено представяне във вида: N=Fk1+Fk2+…+Fkr, където Fki – са числа на Фибоначи, а k1 >> k2 >> … >> kr >> 0. ( i >> j , ако i j+2). Цяло неотрицателно число може да се запише с 0 и 1-ци: N=(bmbm-1…b2)F Пример: 1000000 = 832040 + 121393 + 46368 + 144 + 55 =F30 + F26 + F24 + F12 + F10 или (1000000)10=(10001010000000000010100000000)F. Тази бройна система наподобява двоичното представяне, с изключение на това, че в нея никога не се получават две последователни единици. При прибавяне на единица във ФБС има два случая:
Напишете програма за събиране на две числа във ФБС. Вход: Във входният файл, по едно на ред, са записани две неотрицателни цели числа, във ФБС,. Броя на разрядите в числата може да бъде различен и да не превишава 1000. Изход: Сумата, записана във ФБС.Пример INPUT.TXT: OUTPUT.TXT 1010 10010 100 Каталог: res res -> На Блайт, Дължа благодарност на Емили Бестлър, Джейсън Ка res -> Космически граници res -> Соу „СВ. Св. Кирил и методий res -> Списък на издадените сертификати за продукти res -> На предложение Дата Съдържание на предложението res -> Побитови операции Изтегляне 14.59 Kb. Сподели с приятели:
|
, където bi = 1, ако Fi влиза в предсавянето и 0, в противен случай.