Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> [algorytm] rozkładanie sumy potęg 2
chfast
post
Post #1





Grupa: Zarejestrowani
Postów: 222
Pomógł: 0
Dołączył: 3.04.2003
Skąd: Wrocław

Ostrzeżenie: (0%)
-----


Mamy sumę potęg liczby 2. Przykład: 1+4+32+1024 = 1061. Jak taką liczbę rozłożyć spowrotem na składniki sumy?

[update]
Wymyśliłem pewien sposób, jednak nie jestem zadowolony. Żeby działał konieczna jest znajomość przedziału w jakim znajdują się składniki sumy.
[php:1:d64340bf5b]<?php
$num_array = array(1024,512,256,128,64,32,16,8,4,2,1);
$sum = 1061;
foreach($num_array as $num)
if(($sum-$num)>=0)
{
$result[] = $num;
$sum -= $num;
}
?>[/php:1:d64340bf5b]


--------------------
pozdrawiam, chfast
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 22.08.2025 - 04:52