序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
给定两组由小写字母x和y构成的字符串,其长度都一样,为m。经过n次变换以后,成为两组新的字符串。请统计变换后的两组字符串有多少个对应位置是相同的。变换规则,x变成xx,y变成xy。
解释#1
一共需要经过2次变换,字符串初始长度为3。第一次变换后分别是xxxyxy和xyxxxy;第二次变换后分别是xxxxxxxyxxxy和xxxyxxxxxxxy。第二次变换后的长度为12,一共有10个位置是相同的,因此,输出10。
数据范围/约定
60%的数据,1<=n<=20,1<=m<=10
100%的数据,1<=n<=30,1<=m<=1000
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|