weixin_65091178的博客

每购买 2 件商品，假设其中较便宜的价格是 P（如果两件商品价格一样，则 P 等于其中一件商品的价格），就可以从剩余商品中任选一件价格不超过 P/2的商品，免费获得这一件商品。最后单独购买剩下的一件价格为 1 的商品。( x 2 , y 2 ) 依次是 R 1 的左下角和右上角坐标， ( x 3 , y 3 ) 和 ( x 4 , y 4 ) 依次是 R 2 的左下。输入只有一行，包含 8 个整数，依次是： x 1 ， y 1 ， x 2 ， y 2 ， x 3 ， y 3 ， x 4 和 y 4。

看到这题的数据就秒想到BigInteger，奈何在考场上已经忘了BigInteger的用法了。我们当然不能直接算出S的最后结果并取余，那不仅爆long，甚至爆BigInteger了。大学生涯中第一次参加蓝桥杯，赛前也刷了部分题（简单的枚举，模拟，贪心，dfs等）。不过讲真eclipse是真难用，习惯了IDEA的快捷键和补全的同学建议在赛前复习一下eclipse的使用。下面和大家分享一下两道最简单的（我是这么认为的）填空题题解。这道题考察的是进制转换，会调用API就可以。如有错误，欢迎评论区指正！