P1881 绳子对折

题目描述

FJ 有一个长度为 𝐿L（1≤𝐿≤10,0001≤L≤10,000）的绳子。这个绳子上有 𝑁N（1≤𝑁≤1001≤N≤100）个结，包括两个端点。𝐹𝐽FJ 想将绳子对折，并使较短一边的绳子上的结与较长一边绳子上的结完全重合，如图所示：

找出FJ有多少种可行的折叠方案。

输入格式

第一行：两个整数，𝑁N 和 𝐿L。

第 22 至 𝑁+1N+1 行：每一行包含一个整数表示一个结所在的位置，总有两个数为 00 和 𝐿L。

输出格式

第一行： 一个整数表示FJ可折叠的方案数。

输入输出样例

输入 #1复制

5 10
0 
10 
6 
2 
4

输出 #1复制

4

思路：

这道题思路就是模拟，但重点在于比较

                            ↓

                  比较就要确定点

①固定第一个点为头

   →遍历2开始的所有的点

   →判断对应位置的两点间距离是否相等，直到x大于等于y

for(int i=2;i<=n;i++){
    int x=1,y=i;
    while((x<=y)&&(a[x+1]-a[x]==a[y]-a[y-1])){
       x++;
       y--;
    }
    if(x>=y) ans++;
}

 ②固定第n个点为头

   →遍历2开始所有的点

   →判断对应位置的两点间距离是否相等，直到x小于等于y

for(int i=2;i<n;i++){
    int x=i,y=n;
    while((x<=y)&&(a[x+1]-a[x]==a[y]-a[y-1])){
        x++;
        y--;
    }
    if(x>=y) ans++;
}

 daima：

#include <bits/stdc++.h>
using namespace std;
int a[105]={};
int main()
{
    int n,l,ans=0;
    cin>>n>>l;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=2;i<=n;i++){
        int x=1,y=i;
        while((x<=y)&&(a[x+1]-a[x]==a[y]-a[y-1])){
            x++;
            y--;
        }
        if(x>=y) ans++;
    }
    for(int i=2;i<n;i++){
        int x=i,y=n;
        while((x<=y)&&(a[x+1]-a[x]==a[y]-a[y-1])){
            x++;
            y--;
        }
        if(x>=y) ans++;
    }
    cout<<ans;
    return 0;
}