小馬駒會飛學演算法與資料結構之程式設計題練習 002

2021-09-25 16:40:27 字數 838 閱讀 6301

題目描述:

假設某人有100000元現金。每經過一次路口需要進行一次交費。繳費規則為當他現金大於50000元時每次需要交5%。如果現金小於等於50000元時每次交5000,請編寫一程式計算此人可以經過多少次這個路口。

分析:

初始條件為某人擁有的總現金100000元,初始過橋次數為0次,當金額條件不滿足5000元時,則停止過橋。所以可通過迴圈求過橋次數,當現金大於50000元時,剩餘金額為總金額*(1-5%),當現金小於50000元時則剩餘金額為總金額-5000,依次迴圈累加過橋次數,直到不符合條件退出迴圈。

我的答案:

<?php

for($money=100000,$count_1=0;$money>=50000;$count_1++)

}for($money,$count_2=0;$money>=5000;$count_2++)

}echo "過橋次數為:".($count_1+$count_2);

我的思路是分過程求解,分別求出兩種條件下的過橋次數,再求和得到過橋次數。程式執行結果為:

13

8過橋次數為:21

標準答案:

<?php

for($sum=100000,$num=0;$sum>=5000;)else

$num++;

}echo "過橋次數為:".$num;

程式執行結果為:

過橋次數為:23

資料結構與演算法之演算法

1.乙個問題的解可以分解為幾個子問題的解 2.這個問題與分解之後的子問題,除了資料規模不同,求解思路完全一樣 3.存在遞迴終止條件 假如這裡有 n 個台階,每次你可以跨 1 個台階或者 2 個台階,請問走這 n 個台階有多少種 走法?如果有 7 個台階,你可以 2,2,2,1 這樣子上去,也可以 1...

《資料結構與演算法》之資料結構簡介

資料結構 資料 結構,資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。一 資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關...

資料結構與演算法之線性結構

線性表是由同一型別的資料元素構成的線性結構,特點是 資料元素間呈一種線性關係。線性表是具有相同資料型別的n個資料元素的有限序列,通常記為 a1,a2,a3,a i 1 ai,a i 1 an 線性表 linear list 的分類 陣列 鍊錶 棧 佇列 沒錯我們熟知的陣列就是一種線性表資料結構,它用...