UBA>>>Да ладно, интереснее как 65535 может быть степенью 2ки.
LR>>ну это да, голов-то по идее должно быть 65536, вот только 65536 в 16 бит не помещается
UBA>Вот, и срубив последние 32678 голов...
LR>>65535 = 0хFFFF
LR>>у Горыныча в начале же было не 0 голов, а 1
LR>>кстати, вот ещё нестыковка, должно же было быть 3!
UBA>Суммарно 1 + 2 = 3 да, но на каждой итерации исключительно 2^(i-1)
на самом деле масса непонятного:
1) какое максимальное число голов может быть у n-битного змея горыныча?
2) что такое "итерация"? Взмах мечом против одной головы или проход "от края до края"? Последнее — непонятно как делать (ты срубил одну, появилось две: дальше ты их пропустил или они вырастают на шеях разной длины, чтобы понятнее было?). Но если итерация — срубление одной головы, тогда на каждой итерации совсем не 2^j голов. В процессе рубки оно постепенно растет до максимума, затем постепенно уменьшается до 0.
Здравствуйте, 4UBAKA, Вы писали:
UBA>>>Да ладно, интереснее как 65535 может быть степенью 2ки.
LR>>ну это да, голов-то по идее должно быть 65536, вот только 65536 в 16 бит не помещается
UBA>Вот, и срубив последние 32678 голов...
... из-за целочисленного переполнения число голов обнулилось?
а у него что, новые головы вырастают только при переходе через степень двойки что ли?
логичнее было бы сразу после отруба
LR>>65535 = 0хFFFF
LR>>у Горыныча в начале же было не 0 голов, а 1
LR>>кстати, вот ещё нестыковка, должно же было быть 3!
UBA>Суммарно 1 + 2 = 3 да, но на каждой итерации исключительно 2^(i-1)
э-э-э нет, у него при инциализации уже 3 головы должно быть в классическом варианте
There is nothing that cannot be solved through sufficient application of brute force and ignorance.
Здравствуйте, load runner, Вы писали:
LR>кстати, в вашей версии Горыныч ещё почему-то и signed, в оригинальной голов в конце было 65535
Ну конечно signed — герой то он отрицательный.
Здравствуйте, load runner, Вы писали:
UBA>>Вот, и срубив последние 32678 голов...
LR>... из-за целочисленного переполнения число голов обнулилось?
LR>а у него что, новые головы вырастают только при переходе через степень двойки что ли?
LR>логичнее было бы сразу после отруба
Это особенный Горыныч, у него одна голова, а новы растут после того как отрубят все.