題目來源： http://community.topcoder.com/stat?c=problem_statement&pm=12609&rd=15503

這題目看上去so easy, 但寫的時(shí)候要特別小心，如果直接按照公式算，沒有加下面這一句的話：

?

    	if (total + total * taxPercent / 100 + (tip + 1) * total / 100 <= money) {

			++tip;

		}
  

那么因?yàn)楣缴婕跋蛳录s分的運(yùn)算，那么所得到的tip的值可能是比最大值小1的值。一定要加上這一句進(jìn)行判定。

當(dāng)然還有一種解法就是用循環(huán)，tip值從money 到1，當(dāng)滿足公式時(shí)，則此時(shí)tip的值就是解，這種方法效率低，?

但不容易出錯(cuò)！

代碼如下：

?

    #include <iostream>



using namespace std;



class WaiterTipping

{

public:

	int maxPercent(int total, int taxPercent, int money);

};



int WaiterTipping::maxPercent(int total, int taxPercent, int money)

{

	int res = money - ( total + total * taxPercent / 100 );

	int tip;

	if (res >= 0) {

		tip = res * 100 / total;



		/* 關(guān)鍵不能少，上面得到的tip可能不是最大值，而是比最大值小1的值 */

		if (total + total * taxPercent / 100 + (tip + 1) * total / 100 <= money) {

			++tip;

		}



		return tip;

	}

	return -1;

}
  

?

SRM 219 Div II Level One: WaiterTipping，小心約分