Dostajemy liczby 1,4,2,5...(możemy wykorzystać ile chcemy)
Wypisz możliwośći, aby suma cyfr tych liczb stworzyła liczbę 10?
1)np. 1111111111 jeśli dodamy otrzymamy 10
np. 211111111 jeśli dodamy otrzymamy 10
np.55 jeśli dodamy otrzymamy 10
wiadomo o co cho? Jaki zastosować algorytm aby program wypisywał wszystkie takie możliwości ? np. 1111111111
Chodzi mi jak by to można zrobić ogólnie w c++/c
0
0
To jest jeden z problemów wydawania reszty.
10
9 1
8 2
8 1 1
7 3
7 2 1
7 1 1 1
6 4
6 3 1
6 2 2
6 2 1 1
6 1 1 1 1
Widzisz tu jakiś wzór?
0
hmm mam najwieksza liczbe, jeśli nie mato biorę o 1 mniejszą
0
Zajrzyj na wątek z wydawaniem reszty i jak algorytm się pojawi, to trzeba postarać się go tak przerobić, żeby zamiast zliczać możliwości, drukował je.
0
aha