Flippy Sequence

最新推荐文章于 2021-10-05 20:58:55 发布

paranoidZ

最新推荐文章于 2021-10-05 20:58:55 发布

阅读量178

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/qq_44797733/article/details/108933889

版权

思维专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目连接：

https://vjudge.net/problem/ZOJ-4060

思路：遍历找到俩个字符串不同的段数，通过观察可以发现，假设段数X

1.X=0 C(n,2)+n

2 X=1 2*(n-1) 自己可以推算一下

3 X=2 6

4 X> =3 0

code :

#include<iostream>
#include<cstdio>

using namespace std;

const int N=1e6+10;
typedef long long ll;
char s[N],t[N];


int main()
{
	int T;
	ll n;
	scanf("%d\n",&T);
	while(T--){
		scanf("%lld",&n);
		scanf("%s",s+1);
		scanf("%s",t+1);
		int ans=0;
		for(int i=1;i<=n;i++){
			if(s[i]!=t[i]){
				ans++; 
				while(s[i]!=t[i]){
					i++;
				}
			}
		}
		if(ans==0) printf("%lld\n",n*(n+1)/2);
		else if(ans==1)  printf("%lld\n",(n-1 )*2);
		else if(ans==2 ) printf("6\n");
		else printf("0\n");
	}	
	
	return 0;
}