Python入门习题（93）——OpenJudge百练习题：数字方格

题目描述

来源
OpenJudge网站 —— 百练习题集-第4146号习题

要求
总时间限制: 1000ms 内存限制: 65536kB

描述

如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 <= a1, a2, a3 <= n，而且a1 + a2是2的倍数，a2 + a3是3的倍数， a1 + a2 + a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1 + a2 + a3最大。

输入
一行，包含一个整数n (0 <= n <= 100)。
输出
一个整数，即a1 + a2 + a3的最大值。
样例输入
3
样例输出
5

解题思路

下面介绍两种解法。第一种解法比第二种解法效率高，大致快4-5倍。

解法一的思路

1. a1 + a2 + a3的和最大不会超过3 * n。由于和是5的倍数，所以最大是$\lfloor (3\ast n)/5\rfloor$。最小是0。因此，和的取值只能是0, 5, 10, 15, …, $\lfloor (3\ast n)/5\rfloor$ 中的一个。

2. 令top_5 = ⌊ ( 3 ∗ n ) / 5 ⌋ \lfloor(3 * n) / 5 \rfloor