规则 一个大人和两个小孩可以住一个房间 或者 两个大人和一个小孩可以住一个房间 随便输入一个 大人数和小孩数 求 一共要多少个房间

Question

规则 一个大人和两个小孩可以住一个房间  或者 两个大人和一个小孩可以住一个房间   随便输入一个 大人数和小孩数 求 一共要多少个房间

Answer 1

这么考虑，两个房间最多可以住3个大人和3个小孩。假如A、B分别是大人、小孩数。可以假设A是其中数量较小者，并且A=3n+k那么3n个大人和3n个小孩就可以一起住进2n个房间里。
剩下大人数是k可能是1或2，剩下小孩数是(B-3n)可能是2、3、4、……这些就好办了，没多少组合。
小孩比大人多的情况计算方法也一样。