公司：携程集团

平台：牛客

考试时长：100分钟

试卷总分：100分

考试题型：单选 10 道（20分），编程 4 道（80分）

时间：2023-03-29 19:00-21:00

单选题

Python、概率统计、数据结构、分析方法

编程题

游游的数字圈

描述

游游拿到了一串数字，她想知道这串数字一共有多少个圆圈？提示：数字0，6，9这三种数字各有一个圆圈，数字8共有两个圆圈。

输入描述

一个字符串，仅有数字字符组成。

字符长度不超过100000。

输出描述

该字符串包含的圆圈的数量。

示例

输入

1234567890

输出

5

说明：数字0，6，9这三种数字各有1个圆圈，数字8共有2个圆圈，一共有5个圆圈。

思路

哈希表

代码

s = input()
d = {'0': 1, '6': 1, '8': 2, '9': 1}
ans = 0
for num in s:
    if num in d:
        ans += d[num]
print(ans)

游游的排列构造

描述

游游定义一个排列中，满足以下条件的元素为”好元素“：对于第 i 个元素 a_i 而言，a_i 是前 i 个元素的最大值。例如，[3,1,5,2,4]，第一个和第三个元素是好元素。

游游希望你构建一个长度为 n 的排列，其中有 k 个好元素，且任意两个好元素相邻。你能帮帮她吗？

排列的定义：由 1 到 n 的所有正整数组成的长度为 n 的数组，每个正整数正好出现一次。

输入描述

两个正整数n，k，用空格隔开。

1≤n≤10⁵

1≤k≤[n//2]

输出描述

一行 n 个正整数，