C - Bear and Finding Criminals（对称性+枚举）

原创于 2019-08-15 21:54:29 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

模拟题（逻辑思维）同时被 2 个专栏收录

52 篇文章

订阅专栏

签到题

36 篇文章

订阅专栏

本文探讨了一种基于对称原则的算法，用于解决在特定条件下如何有效抓取小偷的问题。算法从出发点开始，对两侧进行对称搜索，若两侧均有目标则计数加2，一侧有目标则加1，特别处理边界情况。通过C++实现并分享了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

我在想，抓小偷不应该是距离近的抓吗？非要对称，这个题感觉不符合常识；嘻嘻
题意：从出发点对称找，如果两边都有那么+2，如果一边有那么+1（这里的一边只针对有一边越界了的，如果两边都没有越界就不加1滴），如果越界了注意限制条件就行：
AC代码：

#include<bits/stdc++.h>//A - Decoding  
using namespace std;
typedef long long ll;
int main(){
  int n,x,a[200];
scanf("%d %d",&n,&x);
for(int i=1;i<=n;i++)scanf("%d",a+i);
  int ans=0;
  if(a[x])ans++;//提前判断 出发点是不是有犯罪的(criminal)
  int f1=0,f2=0;
  for(int i=x-1,j=x+1;;i--,j++){
  	    if(i<1)f1=1;//如果左边越界
  	    if(j>n)f2=1;//如果右边越界
  	    if(f1&&f2)break;
  	    if(!f1&&!f2){
  	    	   if(a[i]==a[j]&&a[j]==1)ans+=2;
  	    	   continue;
		  }
		  if(f1&&!f2){
		  	if(a[j])ans++;
		  	continue;
		  }
		  if(!f1&&f2){
		  	  if(a[i])ans++;
		  	  continue;
		  }
  }
    printf("%d\n",ans);
	return 0;
}