CSUST 1530 快速找钱

最新推荐文章于 2024-10-23 16:24:48 发布

原创最新推荐文章于 2024-10-23 16:24:48 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

acm 解题报告同时被 2 个专栏收录

185 篇文章

订阅专栏

CSUST

4 篇文章

订阅专栏

本文介绍了一种快速找零算法，旨在解决零售业中常见的找零问题。通过使用最少数量的硬币来完成找零过程，该算法能有效减少交易时间和成本。文章详细描述了输入输出格式、样例输入输出，并提供了C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

欢迎来到CSUST Online Judge System

1530: 快速找钱

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 5 Solved: 3

Submit

Status

Web Board

Description

老王的杂货店雇用了一个便宜的伙计来看店子.他雇用的伙计(通常是高中生)经常在找钱的时候出错.吝啬的老王认为由于伙计的错误造成的经济损失比他自己的错误造成的经济损失大,也就是伙计容易找更多的零钱给顾客.

老王想让你写一个程序计算一个顾客能得到的零钱.零钱由0.25美圆硬币,0.1美圆硬币,0.05美圆硬币和0.01美圆硬币组成.当顾客的零钱小于5美圆时,希望给顾客硬币,并且硬币的总数最少.比如如果零钱为1.24美圆,顾客应该得到4个0.25硬币,2个0.1硬币,0个0.05硬币,4个0.01硬币.

Input

第一行包含一个整数N,表示测试用例个数.每一个测试用例占一行,包含一个整数C,表示顾客应得到的零钱(单位:美分)(1<=C<=500).

Output

对每一个测试用例,输出测试用例号,空格和字符串

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

其中Q是0.25美圆硬币的个数,D是0.1美圆硬币的个数,n是0.05美圆的硬币的个数,P是0.01美圆硬币的个数.

Sample Input

312425194

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)

HINT

Source

签到题，不解释

1530

Accepted

916

C++/Edit

719 B

2013-05-08 20:00:49

#include<stdio.h>
int main()
{
    int n;
    int total;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    {
        int q, d, n, p;
        q = d = n = p = 0;
        scanf("%d", &total);
        if(total >= 25)
        {
            q = total/25;
            total = total - q*25;
        }
        if(total >= 10)
        {
            d = total/10;
            total -= d*10;
        }
        if(total >= 5)
        {
            n = total/5;
            total -= n*5;
        }
        p = total;
        printf("%d %d QUARTER(S), %d DIME(S), %d NICKEL(S), %d PENNY(S)\n",i,q,d,n,p);
    }
    return 0;
}