Помогите решить мат. задачу - как найти дробную часть числа с ограниченным кол-вом операций
Подскажите как можно решить мат. задачку.
Есть некоторое натуральное число N, мне его надо делить на 2 и остановиться когда неполное частное = 1 или на следующем шаге когда неполное частное равно 0. В идеале конечно найти первое нечетное число.
Из доступных операций есть только +, -, * и =0, =1, =2. Т.е. сравнить больше или меньше, сдвигов или четное\нечетное - нет возможности.
| число | Комментарий |
|---|---|
| 17000 | |
| 8500 | |
| 4250 | |
| 2125 | |
| 1062.5 | <-- в идеале остановиться тут, но не знаю как определить нечетное число доступными операциями |
| 531.25 | |
| 265.625 | |
| 132.8125 | |
| 66.40625 | |
| 33.203125 | |
| 16.6015625 | |
| 8.30078125 | |
| 4.150390625 | |
| 2.075195313 | |
| 1.037597656 | <--- остановиться или тут |
| 0.5187988281 | <--- или тут |
| 0.2593994141 | |
| 0.129699707 | |
| 0.06484985352 | |
| 0.03242492676 |
Спасибо.