蛮力法如何求鸡和兔的个数
有一群鸡和一群兔,它们的只数相同,它们的脚数都是三位数,且这两个三位数的数字分别是0,1,2,3,4,5。设计一个算法用蛮力法求鸡和兔各有多少只,?它们的脚数各是多少
102/2=51可知只数>=51
542/4=135可知只数<=135
循环只数从51到135 计算鸡脚数A和兔脚数B
判断A*1000+B是否有重复数字即可
from itertools import permutations feet = permutations([0, 1, 2, 3, 4, 5], 3) feet = list(set([int(''.join([str(j) for j in i])) for i in feet if len(i) == 3 and i[0] != 0])) for chicken in feet: for rabbit in feet: if chicken*2 == rabbit and (chicken%2 == 0): if len(set(str(chicken))^set(str(rabbit))) == 6: print(f"雞 {chicken>>1} 只,{chicken} 只腳\n兔 {rabbit>>2} 只,{rabbit } 只腳")
雞 76 只,152 只腳 兔 76 只,304 只腳
[此贴子已经被作者于2021-8-29 00:25编辑过]
[此贴子已经被作者于2021-9-9 16:55编辑过]