weixin_45284814的博客

原创 2020-10-04

计蒜客T1518题解 我刚开始做这道题的时候只ac到第八道后面两道就不行了，刚开始我以为是我代码问题，后来才发现是算法问题。 这道题里面有个陷阱，就是说你第一次可能只理解了M元可以多白嫖M/K天，殊不知你白嫖的M/K天也可以当作白嫖的本钱，这样子这道题就要用个循环了。 思路就是你一开始的M元第一次被你白嫖完，我们就把他丢弃给t，所以t一开始等于M加上M可以被白嫖的天数，然后判断M中剩下的不能被白嫖的天数加上你白嫖的天数重新开始我们的白嫖之路。 ...