202410 青训营（4题简单）

找出整型数组中占比超过一半的数

问题描述

小R从班级中抽取了一些同学，每位同学都会给出一个数字。已知在这些数字中，某个数字的出现次数超过了数字总数的一半。现在需要你帮助小R找到这个数字。

---

测试样例

样例1：

输入：array = [1, 3, 8, 2, 3, 1, 3, 3, 3] 输出：3

样例2：

输入：array = [5, 5, 5, 1, 2, 5, 5] 输出：5

样例3：

输入：array = [9, 9, 9, 9, 8, 9, 8, 8] 输出：9

思想：保存每个数的出现次数

def solution(array):
    # Edit your code here
    size = len(array)
    mp = {}
    for i in array:
        mp[i] = mp.get(i, 0) + 1
    for k in mp:
        if mp.get(k) > size // 2:
            return k
    return 0

小F的永久代币卡回本计划

问题描述

小F最近迷上了玩一款游戏，她面前有一个永久代币卡的购买机会。该卡片的价格为 a 勾玉，每天登录游戏可以返还 b 勾玉。小F想知道她至少需要登录多少天，才能让购买的永久代币卡回本。

---

测试样例

样例1：

输入：a = 10, b = 1 输出：10

样例2：

输入：a = 10, b = 2 输出：5

样例3：

输入：a = 10, b = 3 输出：4

思路：直接除看是否有余数即可

def solution(a: int, b: int) -> int:
    # write code here
    return a // b + ( a % b != 0 )

构造特定数组的逆序拼接

问题描述

小U得到了一个数字n，他的任务是构造一个特定数组。这个数组的构造规则是：对于每个i从1到n，将数字n到i逆序拼接，直到i等于n为止。最终，输出这个拼接后的数组。

例如，当n等于3时，拼接后的数组是 [3, 2, 1, 3, 2, 3]。

---

测试样例

样例1：

输入：n = 3 输出：[3, 2, 1, 3, 2, 3]

样例2：

输入：n = 4 输出：[4, 3, 2, 1, 4, 3, 2, 4, 3, 4]

样例3：

输入：n = 5 输出：[5, 4, 3, 2, 1, 5, 4, 3, 2, 5, 4, 3, 5, 4, 5]

思路：直接两次循环即可

def solution(n: int) -> list:
    # write code here
    result = []
    for i in range(1, n + 1):
        for j in range(n, i - 1, -1):
            result.append(j)
    return result

比赛配对问题

问题描述

小R正在组织一个比赛，比赛中有 n 支队伍参赛。比赛遵循以下独特的赛制：

• 如果当前队伍数为 偶数，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。

• 如果当前队伍数为 奇数，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。

小R想知道在比赛中进行的配对次数，直到决出唯一的获胜队伍为止。

---

测试样例

样例1：

输入：n = 7 输出：6

样例2：

输入：n = 14 输出：13

样例3：

输入：n = 1 输出：0

思路

def solution(n: int) -> int:
    # write code here
    count = 0
    while n != 1:
        count += n // 2
        n = n // 2 + n % 2
    return count