FJUT 2133（双指针尺取）

第七集，奇思妙想
TimeLimit:2000MS MemoryLimit:128MB
64-bit integer IO format:%lld
Problem Description
在经过一个比赛的小插曲后，小A不仅得到主办方的赏识后，还捞到了一大笔钱。有了足够的钱后,他继续出发前往那个聚会城市。由于小A和小C每天都需要赶路,他们需要多买一些舒适的袜子。在离开这个城市前,他先逛了一家袜子批发商店,该商店将不同数量的袜子放入一个个盒子中,且将盒子排成一排，小A看到这样的情景,顿时好奇(程序员的本能):
若把这些箱子围成一个圈，并且拿走一段连续的箱子,且箱子中的袜子的总数量正好等于小A要买的袜子的数量M，有多少种拿法？(假设有N个盒子，盒子编号1-N)、
同在小A和小C买完了袜子之后，继续朝着聚会城市出发…
Input
有多组测试案例，
每组测试案例，第一行输入一个正整数N,M（1<=N<=10^6, 1<=M<=10^8），表示有N个箱子。
第二行输入N个非负整数Ai（1<=Ai<=100）、分别表示连续箱子里面的袜子的数量、
Output
对于每组测试案例，输出有多少种方法、
SampleInput
2 1
1 1
3 2
1 1 1
3 3
1 1 1
3 1
1 1 1
3 5
1 1 1
SampleOutput
2
3
1
3
0
思路：一开始不懂有双指针这东西的时候觉得这题好难…后面知道了有这个东西发现这就是个双指针模板题

#include <stdio.h>
int a[2000010];//循环存放数组开大一倍
main()
{
    int n,m,h,t,c,i;
    long long sum,s;
    while(~scanf("%d%d",&n,&m))
    {
        s=h=t=c=0;//h,t分别为头指针和尾指针
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            a[n+i]=a[i];//数组循环存放
            s+=a[i];//计算袜子总数
        }
        if(s==m)如果袜子总数与题给所需袜子数相等就只有一种
            printf("1\n");
        else
        {
            sum=a[0];
            while(h!=n)//在头尾未重合的情况下
            {
                if(sum==m)
                 {
                     c++;
                     sum-=a[h];
                     h++;//头向后移动
                 }
                 else if(sum>m)
                 {
                     sum-=a[h];
                     h++;
                 }
                 else
                 {
                     t++;//尾向后移动
                     if(t==h+n)//说明已经绕了一整圈了，结束
                        break;
                      sum+=a[t];
                 }
            }
            printf("%d\n",c);
        }
    }
}

比较容易WA的就是t==h+n的情况，因为是循环数组所以才多了这么一个条件。数组记得开大两倍（RE）…其他好像就没什么坑点辽。。