其他分享
首页 > 其他分享> > C - Bear and Finding Criminals(对称性+枚举)

C - Bear and Finding Criminals(对称性+枚举)

作者:互联网

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
我在想,抓小偷不应该是距离近的抓吗?非要对称,这个题感觉不符合常识;嘻嘻
题意:从出发点对称找,如果两边都有那么+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;
}

标签:f1,f2,Criminals,int,Bear,越界,&&,ans,Finding
来源: https://blog.csdn.net/qq_44555205/article/details/99657434