贪婪法货币问题,扑克牌

《贪婪法货币问题,扑克牌》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、例4.22货币统计问题某单位给每个职工发工资（精确到元）。为了保证不要临时兑换零钱，且取款的张数最少，取工资前要统计出所有职工的工资所需各种币值（100,50,20,10,5,2,1共7种）的张数，请编程完成。源程序如下：#include"stdio.h"voidmain(){inti,j,n,GZ,A,B[8]={0,100,50,20,10,5,2,1},S[8]={0,0,0,0,0,0,0,0};printf("请输入人数：");scanf("%d",&n);for(i=1;i<=n;i=i+1){printf("输入工资：");scanf

2、("%d",&GZ);for(j=1;j<=7;j=j+1){A=GZ/B[j];S[j]=S[j]+A;GZ=GZ-A*B[j];}}for(i=1;i<=7;i=i+1)printf("币值%5d,张数%5d",B[i],S[i]);}运行结果：习题4.3问题描述：54张扑克牌，两人轮流拿，每人每次最少拿一张，最多纳四张，谁拿最后一张谁输。编写模拟计算机先拿牌且必胜的算法。原代码如下：#includemain(){inti,a[10];printf("甲4");for(i=0;i<10;i++){scanf("%d",

3、&a[i]);if(a[i]>=1&&a[i]<=4){printf("乙%dt甲%d",a[i],5-a[i]);}else{printf("你输入的数据有误");return0;}}printf("甲胜");}运行结果：