m0_48295050的博客

原创 实验——田忌赛马c++

故事概述：孙膑先以下等马对齐威王的上等马，第一局田忌输了。接着进行第二场比赛。孙膑拿上等马对齐威王的中等马，获胜了一局。 第三局比赛，孙膑拿中等马对齐威王的下等马，又战胜了一局。 比赛的结果是三局两胜，田忌赢了齐威王。 还是同样的马匹，由于调换一下比赛的出场顺序，就得到转败为胜的结果。问题描述：如果3匹马变成n匹（n<=100），齐王仍然让他的马按照优到劣的顺序初赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子；输一局，田忌就要输掉200两银子。已知道国王和田忌的所有马的