【C语言】最佳找零组合

陈大爷(已秃)

已于 2023-03-23 11:08:31 修改

阅读量3k

点赞数 2

分类专栏： C++ 文章标签： c语言

于 2022-10-24 23:59:07 首次发布

本文链接：https://blog.csdn.net/qq_45838752/article/details/127505098

版权

这是一个生活实际问题，当你购买了不到100元的商品，却交给了售货员一张100元的货币…售货员就得考虑如何组合给你找钱。

题目:找零钱最佳组合

假设商店货品价格皆不大于100元(且为整数),若顾客付款在100元,求找给顾客之最少货币张数?
(货币面值50元，10元，5元，1元四种)

代码:

#include<stdio.h>
int main() 
{
   	
   int m50, m20, m10, m5, m1, i6, i7, x, y,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

陈大爷(已秃)

关注关注

2
点赞
踩
15

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

软件测试假设商店货品价格都不大于100,假设商店货品价格(R)皆不大于100元（且为整数），若顾客付款在100元内(P)，求找给顾客之最少货币个（张）数？（货币面值50元(N50)，10元(N10)...

weixin_39731623的博客

07-27

9407

满意答案xpqvs2013.03.26采纳率：41%等级：12已帮助：15906人边界值分析也是一种黑盒测试方法，适度等价类分析方法的一种补充,由长期的测试工作经验得知，大量的错误是发生在输入或输出的边界上。因此针对各种边界情况设计测试用例，可以查出更多的错误。选择测试用例的原则：一、如果输入条件规定了值的范围，则应该取刚达到这个范围的边界值，以及刚刚超过这个范围边界的值作为测试输入数据；...

找零钱最佳组合，实验报告（请结合等价类划分法和边界值分析法为上述程序设计出相应的测试用例）

weixin_48026854的博客

04-03

1万+

找零钱最佳组合，实验报告（请结合等价类划分法和边界值分析法为上述程序设计出相应的测试用例），假设商店货品价格(R) 都不大于100元（且为整数），若顾客付款(P)在100元内，现有一个程序能在每位顾客付款后给出找零钱的最佳组合（找给顾客货币张数最少）。假定此商店的货币面值只包括：50元(N50)、10元(N10)、 5元(N5)、1元(N1) 四种。

3 条评论您还未登录，请先登录后发表或查看评论

找零钱最佳组合的测试用例

热门推荐

冷月心的博客

03-06

1万+

找零钱最佳组合的测试用例

C语言代码-找零钱

01-04

#include int main() { int m1,m2; while(scanf("%d%d",&m1;,&m2;)!=EOF) { int n,c; n=m1-m2; printf("%d\n",n); c=n; if(n>=100) { printf("100*%d",n/100); n=n0; if(n!=0) printf("+"); else printf("=%d\n",c); } if(n>=50) { printf("50*%d",n/50); n=nP; if(n!=0) printf("+"); else printf("=%d\n",c); } if(n>=20) { printf("20*%d",n/20); n=n ; if(n!=0) printf("+"); else printf("=%d\n",c); } if(n>=10) { printf("10*%d",n/10); n=n; if(n!=0) printf("+"); else printf("=%d\n",c); } if(n>=5) { printf("5*%d",n/5); n=n%5; if(n!=0) printf("+"); else printf("=%d\n",c); } if(n>=1) printf("1*%d=%d\n",n/1,c); } return 0; }

蓝桥杯 ALGO-232 算法训练找零钱

荔枝的FM

02-29

818

算法训练找零钱时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式　　第一行一个整数n，表示排队的人数。　　接下来n个整数a[1],a[...

c语言实现找零钱问题

11-09

实现找零钱所用个数最少，可以自有输入零钱的面值，再输入要找的零钱，最后输出零钱的使用情况

C语言编写黑盒测试最佳找零组合：假设商店货品价格(R) 皆不大于 100 元（且为整数），若顾客付款在 100 元内(P) ，求找给顾客最少货币个（张）数？（货币面值 50 元 10 元， 5

05-25

元和 1 元） ...输入商品价格 R 和顾客付款 P 后，程序会计算出找零的钱数 change，然后按照贪心算法的思想尽可能多地使用大面值的货币，直到 change 减为0。最后输出最少货币张数和每种面值的货币张数。

找零钱最佳组合黑盒测试 c语言代码

05-25

在主函数中，我们使用 `amount` 变量来存储要找零的金额，并使用 `change` 数组来存储找到的最佳组合。我们调用 `find_best_change` 函数，并在屏幕上打印出结果。请注意，此代码没有进行任何错误检查，如输入金额...

C语言找零钱问题贪心算法

11-19

在给出的C语言代码示例中，找零问题被简化为一个静态的情况：已知需要找零的金额和一组可选的硬币面额。代码从最大面额的硬币开始，尽可能多地使用这种硬币，然后转向次大的面额，以此类推，直到找完全部零钱。这是...

超市收银找零（c实现的，感觉不错）

01-14

设计实现超市收银程序，假设顾客在超市购买各种商品，来到收银台结账，收银员具有面值为100，20，10，5和1元的纸币和各种面值为5角、2角、1角的硬币。设计程序计算顾客各种所买商品的钱数，并根据顾客所付的钱数输出零钱的数目及要找的各种货币的数目。

C语言超市管理系统有商品管理收银计算找零文本操作_收银找零找整技巧

01-10

c语言简易超市管理系统，控制台输出，可用编译器直接运行超市管理系统 1.包括 2.录入商品信息，显示所有商品信息功能 3.有购物车和结算功能 4.购物车具有显示商品列表，显示购物车商品，往购物车添加商品的功能

c语言贪心算法

02-21

2. **设计超市收银程序**：设计一个能够处理顾客购物后找零问题的程序，该程序能够自动计算顾客应付金额，并给出找零的货币组合。 #### 三、实验知识点解析 ##### 1. 背包问题 **问题描述**：给定一个背包的最大...

软件支付功能的测试用例,软件测试找零钱最佳组合的测试用例

weixin_39644614的博客

07-22

1699

《软件测试找零钱最佳组合的测试用例》由会员分享，可在线阅读，更多相关《软件测试找零钱最佳组合的测试用例(2页珍藏版)》请在人人文库网上搜索。1、找零钱最佳组合的测试用例假设商店货品价格(R)皆不大於100元(且为整数)，若顾客付款在100元内(P)，求找给顾客之最少货币个(张)数？(货币面值50元(N50)，10元(N10)，5元(N5)，1元(N1)四种)正确功能：找零的组合为1/5/10/50...

找零钱--C语言实现

无言月梧桐的博客

04-28

5131

一.前言前言如上二.内容 #include<stdio.h> #define N 1000000 typedef struct { int value_25;//25元纸币数目 int value_50;//50元纸币数目 int value_100;//100元纸币数目 }Aunt; int main(){ Aunt aunt;//一位打饭阿姨 int stu[N];//排队学生 int n;//目前排队的学生的数目 int i;//循环变量 int r

找零钱-c语言代码

m0_62103592的博客

05-09

750

【代码】找零钱-c语言代码。

c语言找零

weixin_57245514的博客

01-01

390

c语言找零简单程序

C语言之找零钱

weixin_30852451的博客

08-03

691

#include<stdio.h>int main(){ int one,tow,five,num=1; for (one = 1; one < num*10; one++) { for (tow = 1; tow < num*10 / 2; tow++) { for (five = 1; five < num*10 / 5; five++) { i...

【教程】如何用C语言解决找零钱问题①