编程题目。急。。。

[复制链接]
查看11 | 回复3 | 2012-10-31 11:39:44 | 显示全部楼层 |阅读模式
可以通过循环的办法穷举搜索,但也可以分析一下:比如只有蜻蜓和蝉有翅膀,先搜索满足翅膀数的蜻蜓数和蝉数,在通过腿确定蜘蛛数。至少从翅膀数可以知道蝉的数目一定是偶数。等等。分析清楚了再编程更有效率。 注意到,假设蝉为0只,且蜻蜓数目为N,则N=10,腿为:10×6+(18-10)*8=60+64=124>118,所以蜘蛛的数目必然小于8只。蝉不为0。设蝉为2,则蜻蜓为N=9,于是9*6+12+(18-9-2)*8=122>118可以看出少一只蜘蛛,需要增加两只蝉,以匹配翅膀数目,但相应的腿每次降低两个,于是,这个编程可以简化为递减的次数反推各虫子的数目,于是,可以再减两次,即蝉增加到6只,蜻蜓降低分别1,至7,于是结果为:蜻蜓、蝉、...
回复

使用道具 举报

千问 | 2012-10-31 11:39:44 | 显示全部楼层
把条件列出来,求解,让后写循环就可以了...
回复

使用道具 举报

千问 | 2012-10-31 11:39:44 | 显示全部楼层
3个for循环...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行