深信服笔试，抓兔子

*问题描述：抓兔子
n个排成一排的洞，编号为1到n，兔子每天晚上会跳到相邻的一个洞里，小q每天只能白天检查其中的一个洞，
小q会告诉你每天检查的洞，分析是否一定能抓到兔子
示例：3个洞，第一天检查2号洞，第二天检查2号洞，就会抓到兔子

输入描述：n,k(n,k<1e3)分别代表洞的个数，小q检查的天数
接下来k个数，表示小q检查洞的个数

 

分析：可以通过dp方法解决，代码如下，有注释

#include<bits/stdc++.h>
using namespace std;int caclute[1005][1005];//通过动态规划记录数据
int main()
{int n,k;//n代表洞的个数，k代表检查的天数int check[1005];//用来存储每天检查洞的位置cin>>n>>k;for(int i = 0;i < k;i++)
        cin>>check[i];//处理第一天检查for(int i=0;i<n;i++){caclute[0][i]=1;}          caclute[0][check[0]-1]=0;//循环处理for(int i = 0;i<k;i++){//每天轮着进行检查for(int j = 0;j<n;j++){if(caclute[i][j] == 1){if(j == 0)caclute[i+1][j+1] = 1;else if(j == n-1) caclute[i+1][j-1]=1;else{caclute[i+1][j+1] = 1; caclute[i+1][j-1]=1;}}}caclute[i+1][check[i+1]-1]]=0;}int flag=1;for(int i = 0;i<n;i++){if(caclute[k][i] == 1){flag = 0;break;}}if(flag)puts("yes");else puts("no");
}