1881949_ac_15ms_72k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int main()
{
 double money;
 int A, B, C, D;
 int m;
 int i, j, p, q;

 while(scanf("%lf%d%d%d%d",&money,&A,&B,&C,&D)==5)
 {
  money = money * 100.0;
  m = money;
  i = j = p = q = 0;
  while(m>=25&&A)
  {
   m-=25;
   i++;
   A--;
  }
  if(m%5==0&&m%10==5&&!C) {i--;m+=25;}
  while(m>=10&&B)
  {
   m-=10;
   j++;
   B--;
  }
  while(m>=5&&C)
  {
   m-=5;
   p++;
   C--;
  }
  while(m>=1&&D)
  {
   m-=1;
   q++;
   D--;
  }
  if(m) printf("NO EXACT CHANGE\n");
  else printf("%d %d %d %d\n",i,j,p,q);
 }
 return 1;
}