田忌赛马
大致意思:
田忌与齐王赛马,每回合输者给赢者200银元,试编出程序,使田忌赢的钱尽可能多。
输入:
每组数的第一行为比赛的马的个数(<=100)第二行为田忌的马的速度,第三行为齐王的马的速度。
输出:
田忌赢得的钱数
思路:
1、田忌的当前最快的马(速度)>齐王当前最快的马:
直接比,能赢干嘛不赢呀。
2、田忌的当前最快的马<齐王当前最快的马:
田忌最慢的马跟齐王最快的马。
3、田忌的当前最快的马=齐王当前最快的马:
1 田忌当前最慢的马>齐王当前最慢的马:
两个最慢的马比。
2田忌当前最慢的马<齐王当前最慢的马:
用田忌最慢的马跟齐王最快的马比。
3田忌当前最慢的马=齐王当前最慢的马:
1 、田忌当前最慢马=齐王当前最快马:
说明他们剩下的等数量的马都一样快,退出循环。
2、 否则用田忌的慢马与齐王的快马比。
<程序