小马驹会飞学算法与数据结构之编程题练习_002

题目描述：
假设某人有100000元现金。每经过一次路口需要进行一次交费。缴费规则为当他现金大于50000元时每次需要交5%。如果现金小于等于50000元时每次交5000，请编写一程序计算此人可以经过多少次这个路口。

分析：
初始条件为某人拥有的总现金100000元，初始过桥次数为0次，当金额条件不满足5000元时，则停止过桥。所以可通过循环求过桥次数，当现金大于50000元时，剩余金额为总金额*(1-5%)，当现金小于50000元时则剩余金额为总金额-5000，依次循环累加过桥次数，直到不符合条件退出循环。

我的答案：

<?php
for($money=100000,$count_1=0;$money>=50000;$count_1++){
	$money*=0.95;
	if($money<50000){
		echo $count_1."</br>";
		break;
	}
}
for($money,$count_2=0;$money>=5000;$count_2++){
	// print_r($money);die;
	$money-=5000;
	if($money<5000){
		echo $count_2."</br>";
		break;
	}
}
echo "过桥次数为：".($count_1+$count_2);

我的思路是分过程求解，分别求出两种条件下的过桥次数，再求和得到过桥次数。程序运行结果为：

13
8
过桥次数为：21

标准答案：

<?php
for($sum=100000,$num=0;$sum>=5000;){
	if($sum>=50000){
		$sum*=0.95;
	}else{
		$sum-=5000;
	}
	$num++;
}
echo "过桥次数为：".$num;

程序运行结果为：

过桥次数为：23