打卡信奥刷题（242）用C++工具信奥P1881 [普及组/提高] 绳子对折

绳子对折

题目描述

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

5 10
0 
10 
6 
2 
4

样例输出 #1

4

提示

(可在 1,2,3,8 点处折叠)

C++实现

#include<bits/stdc++.h>
using namespace std;
int n,l,p,r[20004],ans;
int main(){
cin>>n>>l;
for(int i=1;i<=n;i++)cin>>p,r[p2]=1;
for(int i=1;i<2l;i++){//枚举位置
int pd=1,s=0;//pd：是否可行，s为向两端扩张的长度
while(i>=s&&i+s<=2*l){//是否越界
if(r[i-s]!=r[i+s])pd=0;
s++;
}//枚举长度
ans+=pd;
}
cout<<ans;
return 0;
}

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容