joj 1583

 #include <iostream>
using namespace std;
int main()
{
 int n, i, j, k, s[5], c1[100], c2[100];
 s[0] = 1;
 s[1] = 5;
 s[2] = 10;
 s[3] = 25;
 s[4] = 50;
 for( i = 0; i < 100; i++)
 {
  c1[i] = 0;
  c2[i] = 0;
 }
 c1[0] = 1;
 for( i = 0; i < 5; i++)
 {
  for(j = 0; j < 100; j++)
  {
   for( k = 0; k * s[i] + j < 100; k++)
   {
    c2[k*s[i]+j] += c1[j];
   }
  }
  for( j = 0; j < 100; j++)
  {
   c1[j] = c2[j];
   c2[j] = 0;
  }
 }
 while ( cin >> n)
 {
  if( c1[n] == 1)
  {
   cout<<"There is only 1 way to produce "  << n << " cents change." << endl;
  }
  else
  {
   cout <<"There are " <<c1[n]<<" ways to produce " << n <<" cents change." << endl;
  }
 }
 return 0;
}