题解 P1881 【绳子对折】

最开始WA了一次，不乐意，翻了一下题解发现0.5才是一节？哇，当时心态就爆炸了，改了一下数据就A了。但是还要注意一下，c++语言不能操控double数组（或者是可以操作但是我不知道，就假设不行吧(反正编译器上是不让我用的。。。)），那就直接将长度乘2就好了，下面给代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
bool flag[20002];//长度为最大（10000）的两倍 
int main()
{
    int n,l,i,j,ans=0;
    int a[101];
    scanf("%d%d",&n,&l);
    l*=2;//乘以2 
    for(int o=1;o<=n;o++)
    {
        scanf("%d",&a[o]);
        flag[2*a[o]]=1;//数组下标也乘2 
    }
    for(i=1;i<=l/2;i++)
    {
        for(j=0;j<i;j++)
        {
            if(flag[j]==1&&flag[j+(i-j)*2]!=1||flag[j]!=1&&flag[j+(i-j)*2]==1) break;//对称点是否有节点 
        }
        if(j==i) ans++;//如果对称点都有对应的节点那么ans++ 
    }
    for(;i<l;i++)
    {
        for(j=l;j>i;j--)
        {
            if(flag[j]==1&&flag[j-(j-i)*2]!=1||flag[j]!=1&&flag[j-(j-i)*2]==1) break;//同上 
        }
        if(j==i) ans++;//同上 
    }
    printf("%d",ans);
    return 0;
}