- PHP程序員面試算法寶典
- 猿媛之家組編 琉憶 楚秦等編著
- 280字
- 2019-09-16 15:13:16
1.12 經過這個路口多少次
難度系數:★★★☆☆
被考查系數:★★★☆☆
題目描述:
假設某人有100,000現金。每經過一次路口需要進行一次交費。交費規則為當他身上的現金數大于50,000時,每次需要交現金的5%,當現金小于等于50,000時,每次需要交5,000。請寫一個程序計算此人可以經過多少次這個路口。
分析與解答:
依題可知,某人擁有的總現金為100,000,初始過路口次數為0,當金額條件不滿足5,000時,則停止過路口。所以可以通過循環求解過路口次數,當他現金大于50,000時,剩余金額為:總金額×(1-5%),當他現金小于等于50,000時,剩余金額為:總金額減少5000,依次循環累加過路口次數,直到不符合條件退出循環。
實現代碼如下:

程序的運行結果為

推薦閱讀
- UI設計基礎培訓教程
- C#高級編程(第10版) C# 6 & .NET Core 1.0 (.NET開發經典名著)
- 單片機C語言程序設計實訓100例:基于STC8051+Proteus仿真與實戰
- Interactive Data Visualization with Python
- 算法大爆炸:面試通關步步為營
- 精通Scrapy網絡爬蟲
- Python程序設計
- 實戰Java高并發程序設計(第3版)
- Access 2010數據庫應用技術(第2版)
- Django 3.0應用開發詳解
- Python程序設計開發寶典
- HTML5移動Web開發
- H5頁面設計與制作(全彩慕課版·第2版)
- 歐姆龍PLC編程指令與梯形圖快速入門
- Web應用程序設計:ASP