Codeforces ZeptoLab Code Rush 2015 A. King of Thieves

题目大意： 给你一个数字n，第二行给你n个由* .组成的字符串，让你判断给定字符串中是否存在5个位置相距数一样* 如果有输出yes，没有输出no

解题思路：因为题目给定的n是小于等于100的，所以可能用暴力来过。因为要求是5个位置相距一样的*，所以我们可以把给定字符串分为5个部分(因为他们最大相距(n+1)/4)，相距超过是不可能形成5个 *。

之后我们可以开两个for循环暴力看它能不能字符串中有没有5个距离一样的*。下面我就上代码吧。。。

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <map>#include <cmath>#include <queue>#include <string>using namespace std;int n;char str[105];bool flag;int main(){    while(~scanf("%d",&n))    {        flag=false;        scanf("%s",str);        int cnt=(n+1)>>2;//分成5个部分 因为要求是5个* 他们对应的距离超过cnt就不可能形成5个距离一样的*        for(int i=0;i<=n;i++)        {            for(int j=1;j<=cnt;j++)            {                if(str[i]=='*'&&str[i+j]=='*'&&str[i+2*j]=='*'&&str[i+3*j]=='*'&&str[i+4*j]=='*')//判断5个*距离是否相同一直遍历到cnt                {                    flag=true;                    break;                }            }        }        if(flag)            puts("yes");        else            puts("no");    }    return 0;}

END！！！！！！！！！！！！！！！！！