[PHP] Program do szukania sumy liczb Opcje

[Wojciechovsky]

Cześć!
Próbuję napisać aplikację w PHP, która odczytuje liczby z bazy danych, a następnie sprawdza która suma liczb jest podzielna przez 10, 100 lub 1000 i jednocześnie mniejsza od 1000. Na koniec wypisze te liczby.

Przykładowe dane wejściowe:
700, 8, 4, 20, 5, 30, 80 , 300, 2, 90
Wynik:
700, 300
8, 2
20, 80
8, 2, 90
Nie mam kompletnie pojęcia jak się do tego zabrać, zwłaszcza że nie jest sprecyzowane ilu liczb ma być to suma. Będę wdzięczny za pomoc/kawałek kodu.

[emstawicki]

1. Tworzysz wszystkie możliwe sumy (https://pl.wikipedia.org/wiki/Kombinatoryka)
2. Wykluczasz sumy większe od 1000.
3. Sprawdzasz czy reszta z dzielenia przez 10, 100 lub 1000.

Jak nie ma sprecyzowanej wielkości danych wejściowych dzielników i innych rzeczy korzystaj z pętli for z ograniczeniem count oraz foreach

[trueblue]

Możesz też sprawdzać podzielność według zasady: jeśli liczba kończy się jednym zerem, to jest podzielna przez 10, kończy się dwoma zerami, podzielna przez 100, itd.

[Wojciechovsky]

Dziękuję za pomoc.

W jaki sposób powinny zostać kombinacje 3 oraz 4 elementowe?
Dla dwuelementowych mam następujacy kod:

[PHP] pobierz, plaintext 
		$tab1[0] = 265;
		$tab1[1] = 430;
		$tab1[2] = 550;
		$tab1[3] = 60;
		$ilosc=count($tab1);
$tab2 = $tab1;
echo "Dwuelementowe: <br>";
		for($i=0;$i<$ilosc;$i++)
		{
			$j=$i+1;
			while($j<$ilosc)
			{
				echo $tab1[$i]." + ".$tab2[$j]. "=";
				echo $tab1[$i]+$tab2[$j].'<br/>';
				$j++;
			}
		}
[PHP] pobierz, plaintext 

Ten post edytował Wojciechovsky 25.08.2016, 14:16:53

[emstawicki]

Teraz każda dwuelementowa może tworzyć trójelementowe kombinacje, oczywiście z wykluczeniem tych dwóch, które dają x. Potem każda trójelementowa tworzy ... i tak dalej aż osiągniesz n po k.

http://phpedia.pl/wiki/Rekurencja