#刷题交流# 打卡第14天，小U在一款挂机游戏中拥有n个英雄。游戏中有一种历练升级机制，每天可以选择两个英雄进行历练，如果两位英雄的等级相同，则他们的等级都不会改变。如果英雄等级不同，那么等级较高的英雄会增加1级，而等级较低的英雄则保持不变。小U希望至少有一个英雄能够达到2000000000000000级，他想知道有多少英雄有潜力通过历练达到这个等级。解题思路：要解决这个问题，我们需要理解游戏的历练机制。当两个英雄进行历练时，如果他们的等级不同，那么高等级的英雄会升级，而低等级的英雄不会改变。这意味着，一个英雄能否达到目标等级2000000000000000（以下简称T），取决于是否有其他等级低于它的英雄存在，因为只有那些等级较低的英雄可以帮助它升级。因此，对于每个英雄来说，只要存在至少一个等级比它低的英雄，它就有潜力达到目标等级T。我们可以通过以下步骤来计算有多少个英雄有潜力：
找到所有英雄中的最低等级。
计算等级高于这个最低等级的英雄数量，这些英雄都有潜力通过历练达到目标等级T。
展开
AI 刷题交流圈
评论
相关推荐