一.前言

前言如上

二.內(nèi)容

#include<stdio.h> #define N 1000000 typedef struct {int value_25;//25元紙幣數(shù)目 int value_50;//50元紙幣數(shù)目 int value_100;//100元紙幣數(shù)目 }Aunt; int main(){Aunt aunt;//一位打飯阿姨 int stu[N];//排隊學(xué)生int n;//目前排隊的學(xué)生的數(shù)目 int i;//循環(huán)變量 int requiredChange=0;//要找的零錢int totalChange=0;//飯?zhí)冒⒁态F(xiàn)存的總零錢 int flag=1;//標(biāo)志位,0為不能給所有人找零，1為可以給所有人找零int j;//循環(huán)變量int k;int temp;//飯?zhí)冒⒁桃婚_始沒有任何零錢 aunt.value_100=0;aunt.value_50=0;aunt.value_25=0;scanf("%d",&n);//學(xué)生開始排隊for(i=0;i<n;i++){scanf("%d",&stu[i]); } //先給學(xué)生排個序,選擇法排序，從小到大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;}} //學(xué)生們開始打飯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) {//可以找零 //飯?zhí)冒⒁涕_始找零if(requiredChange==75){//學(xué)生手持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){//學(xué)生手持50大鈔 aunt.value_50++;if((aunt.value_25-1)>=0){//找得開 aunt.value_25--; }else{//找不開flag=0;break; }}else{//學(xué)生手持25大鈔aunt.value_25++;}} else{//不可以找零 flag=0;break;} }if(flag==1){printf("YES");}else{printf("NO");} return 0; }

總結(jié)

以上是生活随笔為你收集整理的找零钱--C语言实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。