SRM 219 Div II Level One: WaiterTipping,小

系统 1871 0

题目来源: 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;

}
  

 

SRM 219 Div II Level One: WaiterTipping,小心约分


更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论