K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知鸡兔同笼问题中,笼子里只有鸡(2脚1头)和兔子(4脚1头)两种动物,总头数为35,总脚数为94。
枚举兔子的数量范围必须设置为0到35,否则会漏掉正确解
枚举时只需验证总头数是否等于35,无需验证脚数即可得到正确解
为提升枚举效率,可先枚举鸡的数量x,兔子数量固定为35-x,只需验证2x + 4*(35-x) == 94即可
枚举法解决该问题必须同时枚举鸡和兔子两个变量,无法简化为单变量枚举