編程真題:售票找零
極客小將2024-12-19-
編程實現: 一場球賽開始前,售票工作正在緊張進行中,每張球票 50 元,現在有 10 個人排 隊等待購票,其中有些人手持 50 元的鈔票,另外一些人手持 100 元的鈔票。假設開 始售票時售票處沒有零錢,請編程實現判斷該隊伍是否會出現找不出錢的情況?(說 明:如果這 10 個
編程實現:
一場球賽開始前,售票工作正在緊張進行中,每張球票 50 元,現在有 10 個人排 隊等待購票,其中有些人手持 50 元的鈔票,另外一些人手持 100 元的鈔票。假設開 始售票時售票處沒有零錢,請編程實現判斷該隊伍是否會出現找不出錢的情況?(說 明:如果這 10 個人手持的幣值是 50、50、100、50、100、50、100、100、50、 100,則能找出錢;如果手持的幣值是 50、50、100、50、100、100、100、50、 50、50,則不能找出錢。)
具體要求:
1、隊伍中手持的 50 元還是 100 元,由電腦隨機產生,并逐一寫入鏈表中;
2、電腦能自動判斷隊伍是否會出現找不出錢的情況;
3、如果能找出錢回答說:“運氣不錯,能找出錢”,否則另外說一句話。
