欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！
专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。
适合人群：
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总贴：USACO历年白银组真题解析 | 汇总-CSDN博客
P3056 Clumsy Cows
【题目来源】
洛谷：[P3056 USACO12NOV] Clumsy Cows S - 洛谷
【题目描述】
奶牛 Bessie 正试图在她的新笔记本电脑上输入一个平衡的括号字符串，但由于她的蹄子很大（因此非常笨拙），她不断地输入错误的字符。 请通过计算要使该字符串变为平衡，最少需要反转多少个字符（例如，将左括号变为右括号，或反之）来帮助她。
对于“括号字符串平衡”有几种定义方法。 或许最简单的定义是，字符串中的 ( 和 ) 总数必须相同，并且对于字符串的任何前缀，( 的数量必须不少于 ) 的数量。 例如，以下字符串都是平衡的：
()
(())
()(()())
而以下则不平衡：
)(
())(
((())))
【输入】
一个只包含(和)的字符串，长度为偶数，最多 \(100000\) 个字符。
【输出】
一个整数，表示要将该字符串变为平衡字符串，最少需要反转的括号数量。
【输入样例】
())(
【输出样例】
2
【解题思路】
【算法标签】
《洛谷 P3056 Clumsy Cows》 #模拟# #贪心# #前缀和# #栈# #USACO# #2012#
【代码详解】
#include <bits/stdc++.h>
using namespace std;
string s;
int num1, num2;
int main()
{cin >> s; // 输入字符串sstack<char> st; // 定义队列for (int i=0; i<s.length(); i++) { // 遍历所有字符if (s[i]=='(') { // 如果是左括号st.push('('); // 就压入栈中} else { // 如果是右括号if (st.empty()) { // 如果栈为空num1++; // 则调整计数器自增1st.push('('); // 修改为左括号后压入栈} else { // 如果不为空st.pop(); // 则弹出栈顶的左括号}}}while (!st.empty()) { // 当栈不为空st.pop(); // 统计栈中有多少左括号num2++;}cout << num2/2+num1 << endl; // 栈中左括号中有一半需要修改为右括号，再加上之前统计的值return 0;
}
【运行结果】
())(
2