当前位置: 代码迷 >> Java Web开发 >> 规约 一个大人和两个小孩可以住一个房间 或者 两个大人和一个小孩可以住一个房间 随便输入一个 大人数和小孩数 求 一共要多少个房间
  详细解决方案

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

热度:71   发布时间:2016-04-12 23:16:46.0
规则 一个大人和两个小孩可以住一个房间 或者 两个大人和一个小孩可以住一个房间 随便输入一个 大人数和小孩数 求 一共要多少个房间
规则 一个大人和两个小孩可以住一个房间  或者 两个大人和一个小孩可以住一个房间   随便输入一个 大人数和小孩数 求 一共要多少个房间

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