填空题
第一题
自己写的
二刷 独立完成
第二题
题目给定一个字符串 这个字符串包含字母和数字
我们读取该字符串,如果遇到字母就输出
如果遇到数字需要先将数字转换为对应的字符数(即3对应的字符数应该是3),然后将指定的字符重复相应的次数。
完成解码。
code
二刷
大致思路都想到了,但是输出有点问题。
我们应该用一个变量把所有输出结果全部链接起来,输出这个变量即可。
其次,第二个错误就是没有跳到下一个字符,会一直徘徊在一个字符上。
第三题
题目给一个n行m例的矩阵,要求我们从(1,1)坐标开始走,走到(n,m)位置,规定只能向下向右两个方向移动,并且偶数格子不可以走。问有多少种方案可以到达。
这道题可以用DP来递推,因为DP就是通过子问题来解决总问题。
这道题因为只能向下或者向右移动,总方案就为向右的方案和向下的方案的集合。
我们分析为下图: