|
|
| Тема |
 Re: Алгоритъм [re: зepoтo] |
|
| Автор |
endosteum () |
|
| Публикувано | 25.08.08 21:32 |
|
|
|
да, зерото е на прав път. объркал е сложността, но това не е проблем в случай на 30на стойности. направил е уместна забележка за това в каква форма пазиш А. точно от там изкача заека ако имаш А във вида U/V където U и V са цели числа - факторираш както ти е казал като държиш сметка за общите делители. ако А е с плаваща запетая намираш периода и от там свеждаш задачата до U/V. това става като намериш дължината на периода len и го разделиш на 10^len-1. пример 0.(1) = 1/9, 0.(12) = 12/99, 0.(123) = 123/999, 0.(1234) = 1234/9999.
| |
| |
| 
|
|
