#include <stdio.h>

main()
{
  int d[6]={0,1,5,10,25,0};
  int a[6],c[6];
  int p,i,j,sum;
  
  scanf("%d%d%d%d%d",&p,&c[1],&c[2],&c[3],&c[4]);
  while(p!=0 || c[1]!=0 || c[2]!=0 || c[3]!=0 || c[4]!=0)
  {
    for(i=1;i<=4;i++) a[i]=0;
    for(i=4;i>=1;i--)
    {
      while(p>=d[i] && c[i]>0)
      {
        c[i]--;
        a[i]++;
        p=p-d[i];
      }
    }
    
    if(p!=0) printf("Charlie cannot buy coffee.\n");
    else 
    {
      for(i=4;i>1;i--)
      {
        sum=0;
        for(j=1;j<i;j++) sum+=c[j]*d[j];
        while(sum>d[i] && a[i]>0)
        {
          a[i]--;
          c[i]++;
          sum-=d[i];
          p=d[i];
          for(j=i-1;j>0;j--)
          {
            while(p>=d[j] && c[j]>0)
            {
              c[j]--;
              a[j]++;
              p=p-d[j];
            }
          }
        }
      }
      printf("Throw in %d cents, %d nickels, %d dimes, and %d quarters.\n",a[1],a[2],a[3],a[4]);
    }
    scanf("%d%d%d%d%d",&p,&c[1],&c[2],&c[3],&c[4]);
  }
  
  return(0);
}

• My is also wrong (1334) LoveW 2007-04-15 19:30:23