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