ACM程序设计大赛模拟试题及答案.docx

ACM程序设计大赛模拟试题及答案

试题说明

1.本次模拟题共4题，难度贴合ACM入门至进阶水平，涵盖字符串处理、贪心算法、动态规划、图论基础四大常见模块。

2.所有试题均要求使用C++语言编写，代码需符合ACM竞赛规范（输入输出高效、无语法错误、边界条件考虑周全）。

3.每题均提供题干、输入输出格式、样例输入输出、思路解析及完整AC代码，代码风格简洁，贴合竞赛实际书写习惯。

第一题：字符串替换与统计

题干

给定一个字符串s和两个字符a、b，要求将字符串中所有的a替换为b，然后统计替换后字符串中b的出现次数。注意：字符串中可能包含大小写字母、数字或符号，a和b均为单个字符，区分大小写。