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;
}