acwing第十一届蓝桥杯B组C++真题

220 阅读1分钟

填空题

www.acwing.com/problem/con…

第一题

image.png

自己写的

image.png

image.png

二刷 独立完成

image.png

第二题

www.acwing.com/problem/con…

image.png

题目给定一个字符串 这个字符串包含字母和数字

我们读取该字符串,如果遇到字母就输出

如果遇到数字需要先将数字转换为对应的字符数(即3对应的字符数应该是3),然后将指定的字符重复相应的次数

完成解码。

code

image.png

二刷

image.png 大致思路都想到了,但是输出有点问题。

我们应该用一个变量把所有输出结果全部链接起来,输出这个变量即可。

其次,第二个错误就是没有跳到下一个字符,会一直徘徊在一个字符上。

第三题

www.acwing.com/problem/con…

题目给一个n行m例的矩阵,要求我们从(1,1)坐标开始走,走到(n,m)位置,规定只能向下向右两个方向移动,并且偶数格子不可以走。问有多少种方案可以到达。image.png

这道题可以用DP来递推,因为DP就是通过子问题来解决总问题。

这道题因为只能向下或者向右移动,总方案就为向右的方案和向下的方案的集合。

我们分析为下图:

image.png

code

image.png