Metodyka sumowania liczb

Longines · Post autor: **Longines** » 11 cze 2009, o 22:33

Witam . Może ktoś zechce rozwiązać problem.

Mamy szereg liczb: 0.5/ 1/ 1.005/ 1.01/ 1.02/ 1.03/ 1.04/ 1.05/ 1.06/ 1.07/ 1.08/ 1.09/ 1.1/ 1.11/ 1.12/ 1.13/ 1.14/ 1.15/ 1.16/ 1.17/ 1.18/ 1.19/ 1.2 / 1.21/ 1.22/ 1.23/ 1.24/ 1.25/ 1.26/ 1.27/ 1.28/ 1.29/ 1.3/ 1.31/ 1.32/ 1.33/ 1.34/ 1.35/ 1.36/ 1.37/ 1.38/ 1.39/ 1.4/ 1.41 / 1.42 / 1.43 / 1.44 /1.45 /1.46/ 1.47/ 1.48/ 1.49 / 1.5/ 2/ 2.5/ 3/ 3.5/ 4/ 4.5/ 5/ 5.5/ 6/ 6.5/ 7/ 7.5/ 8/ 8.5/ 9/ 9.5/ 10/ 10.5/ 11/ 11.5/ 12/ 12.5/ 13/ 13.5/ 14/ 14.5/ 15/ 15.5/ 16/ 16.5/ 17/ 17.5/ 18/ 18.5/ 19/ 19.5/ 20/ 20.5/ 21/ 21.5/ 22/ 22.5/ 23/ 23.5/ 24/ 24.5/ 25/ 30/ 40/ 50/ 75/ 100
Teraz z tych składników liczbowych należy ułożyć liczbę (sumowanie) na przykład: 72.995 lub inną, przy użyciu jak najmniejszej ilości składników liczbowych, przy jak największych wartościach tych składników. Oczywiście założona liczba początkowa, nie może być większa od sumy wszystkich składników. Odpowiedź na to zagadnienie najlepiej w postaci jakiegoś programu np. Basic. Jeśli sprawi to kłopot, to może wzór lub metoda rozwiązania tego problemu.

abc666 · Post autor: **abc666** » 11 cze 2009, o 22:44

Jest to problem wydawania reszty. Poszukaj pod taką frazą, wersję jakiej potrzebujesz też na pewno znajdziesz.

Longines · Post autor: **Longines** » 21 cze 2009, o 21:06

Mój post jakoś uszedł mojej uwadze, więc wracam. Przeczytałem jeszcze raz co napisałem. I nie dopisałem istotnej rzeczy, a mianowicie, że: składniki liczbowe nie mogą się powtarzać. Mogą być użyte tylko jeden raz. Wspomniane więc, przez Ciebie algorytmy nie spełniają kryteriów zadania.

abc666 · Post autor: **abc666** » 21 cze 2009, o 21:59

Jest dużo wariacji tego algorytmu i pasuje on do twojego zadania, wystarczy że ze wszystkich możliwych rozłożeń danej liczby wybrać to które cię interesuje, więc wystarczy
1.skopiować kod z neta
2. dodać pętelkę która wybierze odpowiednie rozwiązanie