題目來源： http://community.topcoder.com/stat?c=problem_statement&pm=12609&rd=15503
這題目看上去so easy, 但寫的時候要特別小心，如果直接按照公式算，沒有加下面這一句的話：
?
if (total + total * taxPercent / 100 + (tip + 1) * total / 100 <= money) {
++tip;
}
那么因為公式涉及向下約分的運算，那么所得到的tip的值可能是比最大值小1的值。一定要加上這一句進行判定。
當然還有一種解法就是用循環，tip值從money 到1，當滿足公式時，則此時tip的值就是解，這種方法效率低，?
但不容易出錯！
代碼如下：
?
#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;
/* 關鍵不能少，上面得到的tip可能不是最大值，而是比最大值小1的值 */
if (total + total * taxPercent / 100 + (tip + 1) * total / 100 <= money) {
++tip;
}
return tip;
}
return -1;
}
?
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
