Jezyk C-Program wyświetlający wszystkie możliwe złożenia podanej liczby

Question

Witam. Mam napisać program wyświetlający wszystkie możliwe ułożenia kwoty w PLN wykorzystując tylko i wyłącznie banknoty 20 PLN, 50 PLN, 100 PLN począwszy od banknotów o wyższym nominale. Użyć nie więcej niż 2 pętle.

Nie wiem, jak to zacząć, mój jedyny pomysł, to wykorzystać jakoś podzielność przez 10 i potem coś dalej kombinować. Pomoże ktoś?

Answer 1

Ogólnie to masz do rozwiązania równanie 100*x + 50*y + 20*z = kwota

Comments

#include<stdio.h>

int
main ()
{
  int kwota;
  int z;
  printf ("Podaj kwote:");
  scanf ("%d", &kwota);
  if (kwota % 10 == 0 && kwota >= 20)
    {
      for (int x = 0; x <= kwota / 100; ++x)
	{
	  for (int y = 0; y <= (kwota - x * 100) / 50; y++)
	    {
	      z = (kwota - x * 100 - y * 50) / 20;
	      if(x * 100 + y * 50 + z * 20 == kwota)
	        printf ("%d = %d*100 + %d*50 + %d*20\n", kwota, x, y, z);
	    }
	}
    }
  else if (kwota % 10 != 0)
    {
      printf ("Nie da sie tak jej zapisac");
    }
  else
    {
      printf ("Niepoprawny format!");
    }




  return 0;
}

 

---

Uwzględnia przypadek 120=100*0+50*0+20*0 to jest fałszem 

---

Na pewno dobrze skopiowałeś mój kod, bo mi dobrze liczy 

---

Modyfikowałem swój, patrząc na ten. Już znalazłem błąd. Bardzo dziękuję za wyczerpującą pomoc!

---

Nie ma sprawy