null百钱百鸡算法分析百钱百鸡算法分析解法一 解法一:分析解法一:分析设公鸡数为i,设母鸡数为j,设小鸡数为k。则:
i+j+k=100 (百鸡)
5*i+3*j+k/3=100 (百钱)
k%3=0 (k是3的倍数)解法一:分析解法一:分析最多买鸡数:
0
=1;得到:i<=(100-4)/7=13
同样,可以得到:
j<=23
这样循环次数大大减少:外层13,内层23null解法三:程序
for i=1 t0 13
for j=1 to 23
k=100-i-j;
寻找符合以下条件的数:
5*i+3*j+k/3=100 (百钱)
k%3=0 (k是3的倍数)
注意:总循环次数=13X23=299百钱百鸡算法分析百钱百鸡算法分析解法四 解法四:分析解法四:分析根据解法二的启发,可以使用以下公式:
i=(100-4*j)/7
再消除一层循环:
i<=13
这样循环次数大大减少:只有13null解法四:程序
for i=1 t0 13
j=(100-4*i)/7;
k=100-i-j;
寻找符合以下条件的数:
5*i+3*j+k/3=100 (百钱)
k%3=0 (k是3的倍数)
注意:总循环次数13null问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
k%3=0 (k是3的倍数)
可以省略吗?
null
欢迎指正
谢谢大家!