Problem : 找钱问题

2024-05-11 15:58:00

Problem : 找钱问题

Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 12397 Solved: 3423

Description

买火车票时经常会碰到找钱问题。售票员手中有50、20、10、5、1元的钱币，你知道怎么找钱才能使找回的零钱张数最少吗？

Input

多组测试数据，输入需要找钱的钱数

Output

输出按下面格式：第一行输出"change:",然后是你要找的钱以下几行按面值从大到小输出要找的张数，格式如下：50 yuan: 1,如果1张也没有就不需要输出

Sample Input

Sample Output

change:76
50 yuan: 1
20 yuan: 1
5 yuan: 1
1 yuan: 1

HINT

这道题要审题。题目中是有10元纸币的。然后样例是因为0张不输出。另外在多次尝试之后题目的意思输入0的时候change：0还是要的，因为题目要第一行输出change：

代码如下：

#include<stdio.h>
int main(void)
{
   int sum1,sum2,sum3,sum4,sum5,ch,i;
   while(scanf("%d",&ch)!=EOF)
   {
       sum1=sum2=sum3=sum4=sum5=0;
       if(ch==0)
       printf("change:%d\n",ch);
       else if(ch!=0)
   {
       printf("change:%d\n",ch);
       for(i=0; ;i++)
       {
           if(ch>=50)
           {sum1++;ch=ch-50;}
           else if(ch>=20)
           {
               sum2++;ch=ch-20;
           }
           else if(ch>=10)
           {
               sum5++;ch=ch-10;
           }
           else if(ch>=5)
           {
               sum3++;ch=ch-5;
           }
           else if(ch>=1)
           {
               sum4++;ch=ch-1;
           }
       else if(ch==0)
       break;
       }
       if(sum1!=0)
       printf("50 yuan: %d\n",sum1);
       if(sum2!=0)
       printf("20 yuan: %d\n",sum2);
       if(sum5!=0)
       printf("10 yuan: %d\n",sum5);
       if(sum3!=0)
       printf("5 yuan: %d\n",sum3);
       if(sum4!=0)
       printf("1 yuan: %d\n",sum4);
   }
   }
return 0;
}

Problem : 找钱问题相关推荐

算法分析与设计：贪心算法实现最少硬币找钱问题（支付+找零共花费硬币数最少）
硬币找钱问题 Problem Description 设有六种不同面值的硬币,各硬币的面值分别为 5分,1角,2角,5角,1元,2元.现要用这些面值的硬币来购物和找钱.购物时可以使用的各面值的硬币个数 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
A + B Problem
1001: A + B Problem Description 计算 A + B. Input 多组测试数据,每组测试数据占一行,包括2个整数. Output 在一行中输出结果. Sample Inp ...
Error:(49, 1) A problem occurred evaluating project ':guideview'. Could not read script 'https://r
出现问题如下: Error:(49, 1) A problem occurred evaluating project ':guideview'. > Could not read script ...
#418 Div2 Problem B An express train to reveries (构造 || 全排列序列特性)
题目链接:http://codeforces.com/contest/814/problem/B 题意 : 有一个给出两个含有 n 个数的序列 a 和 b, 这两个序列和(1~n)的其中一个全排列序列 ...
ADPRL - 近似动态规划和强化学习 - Note 3 - Stochastic Infinite Horizon Problem
Stochastic Infinite Horizon Problem 3.Stochastic Infinite Horizon Problem 定义3.1 无限范围的马尔可夫决策过程 (Marko ...
ADPRL - 近似动态规划和强化学习 - Note 2 - Stochastic Finite Horizon Problem
2. Stochastic Finite Horizon Problem 在这一节中主要介绍了随机DP算法来解决不确定性下的有限地范围问题,如Denition 1.4所述,它被表述为一个组合优化问题. ...
There was a problem confirming the ssl certificate ……
在安装一个Python库onetimepass时发生下面的问题: pip install onetimepass Could not fetch URL https://pypi.python.org ...
HDU 1757 A Simple Math Problem
Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x & ...
The C10K problem原文翻译
原文地址:http://www.cnblogs.com/fll/archive/2008/05/17/1201540.html The C10K problem 如今的web服务器需要同时处理一万个以 ...

最新文章

热门文章