Codeforces 526A King of Thieves 枚举

题意：问你有没有一个字符串里面5个间隔相同且值都为 '*' 的情况。

解题思路：枚举

解题代码：

 1 // File Name: a.cpp
 2 // Author: darkdream
 3 // Created Time: 2015年04月05日 星期日 00时33分59秒
 4 
 5 #include<vector>
 6 #include<list>
 7 #include<map>
 8 #include<set>
 9 #include<deque>
10 #include<stack>
11 #include<bitset>
12 #include<algorithm>
13 #include<functional>
14 #include<numeric>
15 #include<utility>
16 #include<sstream>
17 #include<iostream>
18 #include<iomanip>
19 #include<cstdio>
20 #include<cmath>
21 #include<cstdlib>
22 #include<cstring>
23 #include<ctime>
24 #define LL long long
25 
26 using namespace std;
27 char str[1005];
28 int ok = 0 ; 
29 int main(){
30   int n ; 
31   scanf("%d",&n);
32   scanf("%s",&str[1]);
33   for(int i = 1; i < n;i ++ ) 
34   {
35     if(str[i] == '*')
36       for(int j = 1;j <= 100 ;j ++)
37       {
38          if(i + 4 * j <= n && str[i+j] == '*' && str[i+2*j] == '*' && str[i+3*j] =='*'&& str[i+4*j] == '*')
39          {
40            ok = 1; 
41            break;
42          }
43       }
44     if(ok)
45         break;
46   }
47   if(ok)
48       printf("yes\n");
49   else puts("no");
50 return 0;
51 }

View Code

posted on 2015-04-05 21:02 dark_dream 阅读(218) 评论(0) 编辑收藏举报