当前位置：首页>java>GESP四级编程题题解-GESP202312

GESP四级编程题题解-GESP202312

2026-10-10 17:26:43

GESP四级编程题题解-GESP202312

1、B3927 [GESP202312 四级] 小杨的字典

题意：将用A语言表示的一段文字根据给定的字典翻译为B语言，其中，给定的字典会给出A语言单词以及它对应的B语言翻译。

思路：按照题意进行模拟，主要涉及字符串的处理，有字符串的截取、匹配等，用string变量t来保存当前单词。

样例程序：

2、B3928 [GESP202312 四级] 田忌赛马

题意：你和田忌双方赛马，各有N匹马，并给出各自N匹马的速度，要求计算你最多能获胜几轮，题目保证不存在平局的情况。

思路：会用到贪心和排序的一道题目。用排序对马匹的速度进行排序，然后按照贪心的策略进行匹配。贪心的策略是用尽量小的马匹速度差获得一场比赛的胜利，从而最终获得最多场次的胜利。如果是从你最快的马匹开始匹配，就会从田忌的马匹中按照速度从高到低找第一匹恰好能够被你打败的马匹进行比赛，对于那些你最快的马都无法打败的田忌的马匹，你会用你赢不了比赛的马匹与田忌进行比赛。也可以反过来进行匹配，即从你最慢的马匹开始匹配，从田忌的马匹中按照速度从低到高进行匹配，如果你的马能够打败田忌对应的马匹，则胜利的场次加1，否则，你的马也不可能打败田忌其他的马（田忌其他马的速度更快），于是换你的下一匹马继续匹配。

样例程序：

本文来自网友投稿或网络内容，如有侵犯您的权益请联系我们删除，联系邮箱：596563534@qq.com 。

最新文章

随机文章