ZOJ Problem Set - 2772 Quick Change

最新推荐文章于 2018-12-25 19:18:47 发布

原创最新推荐文章于 2018-12-25 19:18:47 发布 · 515 阅读

1 ·

CC 4.0 BY-SA版权

本文概述了AI音视频处理领域的关键技术，包括视频分割、语义识别、自动驾驶、AR、SLAM等，并探讨了其在实际应用中的作用。

Quick Change

Time Limit: 2 Seconds Memory Limit: 65536 KB

J.P. Flathead's Grocery Store hires cheap labor to man the checkout stations. The people he hires (usually high school kids) often make mistakes making change for the customers. Flathead, who's a bit of a tightwad, figures he loses more money from these mistakes than he makes; that is, the employees tend to give more change to the customers than they should get.

Flathead wants you to write a program that calculates the number of quarters ($0.25), dimes ($0.10), nickels ($0.05) and pennies ($0.01) that the customer should get back. Flathead always wants to give the customer's change in coins if the amount due back is $5.00 or under. He also wants to give the customers back the smallest total number of coins. For example, if the change due back is $1.24, the customer should receive 4 quarters, 2 dimes, 0 nickels, and 4 pennies.

Input

The first line of input contains an integer N which is the number of datasets that follow. Each dataset consists of a single line containing a single integer which is the change due in cents, C, (1 <= C <= 500).

Output

For each dataset, print out the dataset number, a space, and the string:

Q QUARTER(S), D DIME(S), n NICKEL(S), P PENNY(S)

Where Q is he number of quarters, D is the number of dimes, n is the number of nickels and P is the number of pennies.

Sample Input

3
124
25
194

Sample Output

1 4 QUARTER(S), 2 DIME(S), 0 NICKEL(S), 4 PENNY(S)
2 1 QUARTER(S), 0 DIME(S), 0 NICKEL(S), 0 PENNY(S)
3 7 QUARTER(S), 1 DIME(S), 1 NICKEL(S), 4 PENNY(S)

Source: Greater New York Regional 2006

分析：

题意：

给一个数字，有四种面值的纸币，要求将该数字兑换成这四种纸币，且纸币数最少。有多组测试数据。

水题。每次取最大的纸币尝试就行。

ac代码：

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

int main()
{
int t,n;
int a,b,c,d;
int m=0;
scanf("%d",&t);
while(t--)
{
m++;
scanf("%d",&n);
a=n/25;
n%=25;
b=n/10;
n%=10;
c=n/5;
n%=5;
printf("%d %d QUARTER(S), %d DIME(S), %d NICKEL(S), %d PENNY(S)\n",m,a,b,c,n);
}
return 0;
}