ZT16 小欧的括号嵌套

embedded/2025/2/27 10:12:44/

描述

小欧想要构造一个合法的括号序列满足以下条件:

1.括号序列长度恰好为2×n。
2.括号序列的嵌套层数最大值为r。


括号嵌套层数是指在一个字符串中,以左括号 "(" 和右括号 ")" 形成的括号对的最大嵌套深度。
例如,在字符串 "((())())" 中,括号嵌套层数最大值为 3。

输入描述:

一行两个整数n,r(1≤r≤n≤10^5)。

输出描述:

一行一个字符串表示括号序列。若有多种构造方案,输出任意一个即可。

示例1

输入:

3 2

输出:

()(())
一、问题分析

首先读题,仔细看描述中的内容,发现需求是

1.给定两个数字n和r

2.构造最大深度为r的括号序列,其中括号的数量为n*2。

3.()一个括号的深度为1,(())一个括号包括一个括号,深度为2

二、解题思路

1.首先,为了满足条件我们的深度r应该小于等于n

2.如果满足条件,我们可以直接先输出r个左括号,然后再输出r个右括号

3.接下来还剩下n-r个左右括号

4.输出(n-r)个“()”就可以了

三、具体步骤

使用的语言是C

#include <stdio.h>int main() {int n, r;while (scanf("%d %d", &n, &r) != EOF) {// 如果r大于n/2那么无法完成if(r > n ) {printf("error");return 0;}for(int i = 0; i < r; i++) {printf("(");}for(int i = 0; i < r; i++) {printf(")");}for(int i = 0; i < n - r; i++) {printf("()");}}return 0;
}


http://www.ppmy.cn/embedded/167506.html

相关文章

神经网络发展简史:从感知机到通用智能的进化之路

引言 神经网络作为人工智能的核心技术&#xff0c;其发展历程堪称一场人类对生物大脑的致敬与超越。本文将用"模型进化"的视角&#xff0c;梳理神经网络发展的五大关键阶段&#xff0c;结合具象化比喻和经典案例&#xff0c;为读者呈现一幅清晰的AI算法发展图谱。 一…

pandas中的数据结构+数据查询

pandas 数据结构 Series Series是一种类似于一维数组的对象&#xff0c;它由一组数据&#xff08;不同数据类型&#xff09;以及一组与之相关的数据标签&#xff08;即索引&#xff09;组成。 列表创建 仅有数据列表即可产生最简单的Series s1 pd.Series([1,a,5.2,7]) 左侧…

DeepSeek 提示词:高效的提示词设计

&#x1f9d1; 博主简介&#xff1a;CSDN博客专家&#xff0c;历代文学网&#xff08;PC端可以访问&#xff1a;https://literature.sinhy.com/#/?__c1000&#xff0c;移动端可微信小程序搜索“历代文学”&#xff09;总架构师&#xff0c;15年工作经验&#xff0c;精通Java编…

java23种设计模式-中介者模式

中介者模式&#xff08;Mediator Pattern&#xff09;学习笔记 编程相关书籍分享&#xff1a;https://blog.csdn.net/weixin_47763579/article/details/145855793 DeepSeek使用技巧pdf资料分享&#xff1a;https://blog.csdn.net/weixin_47763579/article/details/145884039 1.…

快速理解Raft分布式共识算法

目录 拜占庭将军问题 Raft算法是干什么的&#xff1f; 一、领导选举&#xff08;选老板&#xff09; 二、日志复制&#xff08;发通知&#xff09; 三、安全性&#xff08;防篡改&#xff09; &#x1f330; 举个真实例子 ✔️ Raft的优势 基础 状态机 节点类型 任期…

Imagination 最新的D系列GPU IP 为智能手机和其他电力受限设备上图形和计算工作负载的高效加速设定了新的标准

今日&#xff0c;Imagination Technologies&#xff08;“Imagination”&#xff09;宣布推出其最新的GPU IP——Imagination DXTP&#xff0c;该产品为智能手机和其他电力受限设备上图形和计算工作负载的高效加速设定了新的标准。得益于一系列微架构改进&#xff0c;DXTP在常见…

人工智能丨大语言模型不再高不可攀!DeepSeek开源FlashMLA,开启AI新纪元

在人工智能技术飞速发展的今天&#xff0c;DeepSeek宣布开源其核心大语言模型框架——FlashMLA&#xff0c;这一举动引发了业界的广泛关注。那么&#xff0c;DeepSeek开源FlashMLA&#xff0c;究竟意味着什么&#xff1f;这不仅是一次技术上的开放&#xff0c;更是对行业生态、…

mysql有索引但是查询没有使用索引是什么问题

关键原因分析 索引选择性问题 如果 order_id 没有索引&#xff0c;即使 insert_time 有索引&#xff0c;优化器可能认为先通过 order_id 过滤数据更高效。但由于 order_id 无索引&#xff0c;只能全表扫描后过滤。即使 insert_time 有索引&#xff0c;如果满足 insert_time >…