题库首页 › 青少年软件编程(C语言) › 题目 16800

数山峰 某地质勘探队正在研究一条山脉的 N 个连续山峰,山峰编号为 1 到 N。每个山峰的高度状态用字符串 S 表示:# 表示高峰,. 表示低谷。 地质学家需要统计存在多少山峰编号 i(1≤i≤N - 2)满足以下特殊地形特征:山峰 i 是高峰;山峰 i+1 是低谷;山峰 i+2 是高峰。即寻找所有满足“高峰-低谷-高峰”模式的连续三个山峰组的起始位置数量。 时间限制:1000ms,内存限制:256MB 输入格式 第一行:整数 N(山峰数量); 第二行:长度为 N 的字符串 S(山峰高度状态)。 输出格式 满足条件的山峰编号 i 的个数。 输入样例#1 6 #.##.# 输出样例#1 2 输入样例#2 1 # 输出样例#2 0 输入样例#3 9 ##.#.#.## 输出样例#3 3 数据范围: 1≤N≤2×105;S 仅包含字符 # 和 . 。

正确答案:参考程序(Python):N=int(input());S=input();print(sum(1 for i in range(N-2) if S[i]=='#' and S[i+1]=='.' and S[i+2]=='#'))。样例→2、0、3。核心:高峰低谷模式。

试卷来源:202509 青少年等级考试C/C++真题三级

本卷相关题目

在线做题 同科目题库