貪婪法貨幣問題,撲克牌

《貪婪法貨幣問題,撲克牌》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、例4.22貨幣統(tǒng)計問題某單位給每個職工發(fā)工資（精確到元）。為了保證不要臨時兌換零錢，且取款的張數(shù)最少，取工資前要統(tǒng)計出所有職工的工資所需各種幣值（100,50,20,10,5,2,1共7種）的張數(shù)，請編程完成。源程序如下：#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("請輸入人數(shù)：");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,張數(shù)%5d",B[i],S[i]);}運行結(jié)果：習(xí)題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("你輸入的數(shù)據(jù)有誤");return0;}}printf("甲勝");}運行結(jié)果：