ZOJ Problem Set - 4060 Flippy Sequence

当有0个连续区间的时候，答案为n*(n+1)/2

当有1个连续区间的时候，答案为(n-1）*2

当有两个连续区间的时候，答案为6

当有三个及以上的时候，答案为0

代码如下：
 

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=1e6+5;
typedef long long ll;
ll T,n;
char s[maxn],t[maxn];
ll x,y;
int main()
{scanf("%lld",&T);while (T--){ll num=0;scanf("%lld%s%s",&n,s,t);for (int i=0;i<n;i++){if(s[i]!=t[i]){x=i;while(s[i]!=t[i]&&i<n){i++;}y=i-1;num++;}}if(num==0){printf("%lld\n",n*(n+1)/2);}else if(num==1){printf("%lld\n",2*(n-1));}else if(num==2){printf("6\n");}else{printf("0\n");}}return 0;
}