按比例切分组合数值（洛谷P1008、P1618题解，Java语言描述）

P1008题目要求

P1008题目链接

P1618题目要求

P1618题目链接

分析

P1618是P1008的增强版，使得一个水题没有那么水了，不过还是挺简单的。

其实judge()函数的话，两题可以共用，就是判断一下是不是“槽位已满”而已。如果还有坑位就占上，就这么个思路。

main()里的基本流程的话，其实没什么特别的算法，暴力枚举就行。 第一题的话由于是1:2:3，所以下限也就123，上限也就333，在里面遍历能缩小范围。 第二题的话由于是A:B:C，所以不能自设上下限，从1~999即可，极限暴力就好啦，但是必须在A，B，C那里设限，全部要在100 ~ 999之间，这个很重要，在judge()之前保证数据范围可以避免RE（数组越界）。

P1618第一次提交WA了一个样例：

我获取了测试数据5： in 123 456 789 out 123 456 789

其实就是上面说的问题，不应该在for循环设限，而是应该在judge()之前设限。

P1008~AC代码（Java语言描述）

public class Main {

    private static byte[] arr = new byte[9];

    public static void main(String[] args) {
        for (int i = 123; i