问题标题: 酷町堂:大佬帮忙看看

0
0
已解决
贾智衡
贾智衡
高级守护
高级守护

题目链接: 酷町堂:5568

题目描述 De**ion

给定两组由小写字母x和y构成的字符串,其长度都一样,为m。经过n次变换以后,成为两组新的字符串。请统计变换后的两组字符串有多少个对应位置是相同的。变换规则,x变成xx,y变成xy。

输入描述 Input De**ion

共3行。第一行n和m;第二行为第一个字符串;第三行为第二个字符串。

输出描述 Output De**ion

一行,一个整数,表示n次变换以后有多少个对应位置字母是相同的。

样例输入 Sample Input

2 3 xyy yxy

样例输出 Sample Output

10

数据范围及提示 Data Size & Hint

一共需要经过2次变换,字符串初始长度为3。第一次变换后分别是xxxyxy和xyxxxy;第二次变换后分别是xxxxxxxyxxxy和xxxyxxxxxxxy。第二次变换后的长度为12,一共有10个位置是相同的,因此,输出10。
数据范围:
60%的数据,1<=n<=20,1<=m<=10
100%的数据,1<=n<=30,1<=m<=1000


0
已采纳
李奕歌
李奕歌
初级天翼
初级天翼

核心:

    循环(int i=0;i<=a.size();i++){
        如果(a[i]!=b[i]) cnt++;
    }
    len=m*pow(2,n);
    输出<<len-cnt;

 

我要回答