杭电1052田忌赛马的两种思路以及AC代码
题目的大致意思首先给出双方的马的数量n,然后第一行输入田忌的n匹马的速度,第二行输入齐王的n匹马的速度,所有的数据输入0表示结束;这道题有两种思路,一种是从双方的慢马考虑,一种是从双方的快马考虑;先定义四个变量:st1 = 0, st2 = 0,ed1 = n-1, ed2 = n-1;分别表示初始时刻田忌的快马,齐王的快马,田忌的慢马,齐王的慢马;这里只分析从慢马的思路考虑,从快马的思路考虑会更简单,就不再赘述;首先拿两个人的慢马进行比较,如果田忌的慢马比齐王的慢马慢,那么直接拿这个慢马去和齐
原创
2021-02-20 14:27:02 ·
444 阅读 ·
2 评论