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

C - Bear and Finding Criminals(对称性+枚举)
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;
}
上一篇:【PAT甲级】1108 Finding Average (20分)


下一篇:Windows Print Spooler 远程代码执行漏洞(CVE-2021-1675)