找零钱--C语言实现

一.前言

前言如上

二.内容

#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 requiredChange=0;//要找的零钱int totalChange=0;//饭堂阿姨现存的总零钱 int flag=1;//标志位,0为不能给所有人找零，1为可以给所有人找零int j;//循环变量int k;int temp;//饭堂阿姨一开始没有任何零钱 aunt.value_100=0;aunt.value_50=0;aunt.value_25=0;scanf("%d",&n);//学生开始排队for(i=0;i<n;i++){scanf("%d",&stu[i]); } //先给学生排个序,选择法排序，从小到大for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++){if(stu[j]<stu[k]){k=j;}}if(k!=i){temp=stu[k];stu[k]=stu[i];stu[i]=temp;}} //学生们开始打饭for(i=0;i<n;i++){totalChange=aunt.value_100*100+aunt.value_50*50+aunt.value_25*50;requiredChange=stu[i]-25;if(requiredChange<=totalChange) {//可以找零 //饭堂阿姨开始找零if(requiredChange==75){//学生手持100大钞 aunt.value_100++;if((aunt.value_50-1)>=0){//找得开 aunt.value_50--;  }else{//找不开flag=0;break; }if((aunt.value_25-1)>=0){//找得开 aunt.value_25--;  }else{//找不开flag=0;break; }} else if(requiredChange==25){//学生手持50大钞 aunt.value_50++;if((aunt.value_25-1)>=0){//找得开 aunt.value_25--; }else{//找不开flag=0;break; }}else{//学生手持25大钞aunt.value_25++;}} else{//不可以找零 flag=0;break;} }if(flag==1){printf("YES");}else{printf("NO");} return 0;
}

找零钱--C语言实现相关推荐

c语言贪心算法零钱问题,贪心算法(2)——找零钱问题
一.找零钱问题例题1: 有 1 元,5元,10元,20元,100元,200元的钞票无穷多张.现在使用这些钞票支付X元,最少需要多少张钞票. X = 628 最佳支付方法: 3张200块的,1张20块 ...
C语言——找零钱、简单加减、身高换算
找零钱程序要求输入金额,输出找零金额. int main() {int amount=100;int price=0;printf("请输入需付金额(元):");scanf(&q ...
python【蓝桥杯vip练习题库】ALGO-232找零钱（贪心模拟）
试题算法训练找零钱资源限制时间限制:1.0s 内存限制:256.0MB 问题描述有n个人正在饭堂排队买海北鸡饭.每份海北鸡饭要25元.奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25. ...
PAT 1037 在霍格沃茨找零钱（20）（代码+思路）
1037 在霍格沃茨找零钱(20)(20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon) ...
1028: 在霍格沃茨找零钱
1028: 在霍格沃茨找零钱时间限制: 1 Sec 内存限制: 128 MB 提交: 316 解决: 147 [提交][状态][讨论版] 题目描述如果你是哈利·波特迷,你会知道魔法世界有它自己 ...
【广义找零钱问题】贪心算法求解进制转换问题
原题如下,怪我没读懂题意就开始写代码,曲解了题意,就写出个这样的奇葩进制来.但是运行结果与我的预期(实际上是对题的的错误理解)相符. 功能(与上图无关) 实现自定义独特进制的输出.类似于找零钱问题,见 ...
python找零钱代码_Python实现的一个找零钱的小程序代码分享
Python写的一个按面值找零钱的程序,按照我们正常的思维逻辑从大面值到小面值的找零方法,人民币面值有100元,50元,20元,10元,5元,1元,5角,1角,而程序也相应的设置了这些面值.只需要调用 ...
给定条件找最小值c语言程序_根据给定条件最小化n的最小步骤
给定条件找最小值c语言程序 Problem statement: 问题陈述: Given a number n, count minimum steps to minimize it to 1 per ...
$动态规划系列（2）——找零钱问题
refer:http://interactivepython.org/courselib/static/pythonds/index.html 1. 问题描述 Tom在自动售货机上买了一瓶饮料,售价3 ...

找零钱--C语言实现

一.前言

二.内容

找零钱--C语言实现相关推荐

最新文章

热门文章