pku 3085 Quick Change

换零钱，只用找最少的硬币数方法

code:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
  int cas, price;
  while(scanf("%d",&cas)!=EOF)
  {
    for(int i=1; i<=cas; i++)
    {
      cin>>price;
      int sum=price/25;
      printf("%d %d QUARTER(S), ", i,sum);
      price=(price-sum*25);
      sum=price/10;
      printf("%d DIME(S), ", sum);
      price=(price-sum*10);
      sum=price/5;
      printf("%d NICKEL(S), ", sum);
      sum=price-sum*5;
      printf("%d PENNY(S)\n", sum);
    }
  }
  return 0;
}