每日一题(2022-01-25):比赛中的配对次数

每日一题(2022-01-25):比赛中的配对次数

来源:力扣
难度:简单
题目:1688. 比赛中的配对次数

题目详情

原题截图.png

题解思路

其实这道题本不想着整理上来的,因为这种单纯的脑筋急转弯问题属于是没太大价值;但是想来想去,结合现实实际寻找灵感进行规律的探索也是一种另类的解法,便还是写上来了:
由于队伍数n位于1到200之间,所以完全可以使用模拟的方式一步步演算出来,时空复杂度都不算很高;但是结合实际,以及研读题干中的公式可以得知,比赛中队伍总是要两两决胜的,最终所有队伍中只会有一个优胜队伍出现,故比赛的配对次数就是队伍数-1……

代码结果

class Solution {
public:
    int numberOfMatches(int n) {
        return n - 1;
    }
};

运行结果.png