1688. Team.GOV!

题意理解:

http://acm.timus.ru/problem.aspx?space=1&num=1688

本题是说离开一个团队要交退会费n,加入团队后定期聚餐,可以白吃白喝,团队人数3人,聚餐m次,每次聚餐费用已知,问吃几次可以把会费本钱吃回来,而且能赚点。

(n整数1 ≤ n ≤ 2 · 109; 0 ≤ m ≤ 3000)

问题分析:

题目直观易懂。易错点有两个:1个是每次聚餐白吃的钱加起来必须大于退会费,等于不行(边界值检查);另一个是比较方法,不用n与聚餐白吃的钱(1/3)比较,而是用3×n与聚餐的总数比较。避免除运算丢失精度。

代码路径:

https://github.com/xierensong/learngit/blob/master/timus/t1688.cpp

猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/80864086