您的位置:首页 > 其它

ZeptoLab Code Rush 2015 A. King of Thieves

2015-04-09 20:25 295 查看
题目大意:

  就是说,对于一个起点,使得从这个起点开始,每次间隔相同的格子后,所经过的地方都是‘*’

解题思路:

  直接暴力,枚举起点+枚举公差

代码:

# include<cstdio>
# include<iostream>

using namespace std;

# define MAX 123

char s[MAX];
int a[MAX];

int main(void)
{
int n;
scanf("%d",&n);
scanf("%s",s+1);
int flag = 0;
for ( int i = 1;i <= n;i++ )
{
for ( int j = 1;j <= 100;j++ )
{
if ( s[i]=='*'&&s[i+j]=='*'&&s[i+2*j]=='*'&&s[i+3*j]=='*'&&s[i+4*j]=='*' )
{
flag = 1;
break;
}
}
if ( flag )
break;
}
if ( flag )
cout<<"yes"<<endl;
else
cout<<"no"<<endl;

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: