#include <stdio.h>
#include <stdlib.h>

void CalcChangeFor(int cent)
{
  int i, j, val;
  int coins[] = { 200,100,50,20,10,5,2,1,};

  if (cent == 0)
    return;	/* ungültiger Betrag */
  if (cent < 0)
    return;	/* genauer Betrag */

  for(i = 0; i < sizeof(coins)/sizeof(coins[0]); i++) {	/* für jede Münze */
    val = coins[i];
    for(j = cent; j > 0; j--)
      if (val*j <= cent) {
	printf("%d x %dc\n", j, val);
	CalcChangeFor(cent - j*val);
	return; 
      }
  }
}

void usage(void)
{
  fprintf(stderr, "Eingabe: change <amount>\n");
}

int main(int argc, char **argv)
{
  if (argc > 1)
    CalcChangeFor(atoi(argv[1]));
  else
    usage();
  return 0;
}