码迷,mamicode.com
首页 > 其他好文 > 详细

ZeptoLab Code Rush 2015 A. King of Thieves

时间:2015-04-09 21:35:27      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:

题目大意:

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

解题思路:

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

代码:

 1     # include<cstdio>
 2     # include<iostream>
 3 
 4     using namespace std;
 5 
 6     # define MAX 123
 7 
 8     char s[MAX];
 9     int a[MAX];
10 
11     int main(void)
12     {
13         int n;
14         scanf("%d",&n);
15         scanf("%s",s+1);
16         int flag = 0;
17         for ( int i = 1;i <= n;i++ )
18         {
19             for ( int j = 1;j <= 100;j++ )
20             {
21                 if ( s[i]==*&&s[i+j]==*&&s[i+2*j]==*&&s[i+3*j]==*&&s[i+4*j]==* )
22                 {
23                     flag = 1;
24                     break;
25                 }
26             }
27             if ( flag )
28                 break;
29         }
30         if ( flag )
31             cout<<"yes"<<endl;
32         else
33             cout<<"no"<<endl;
34 
35 
36 
37         return 0;
38     }

 

ZeptoLab Code Rush 2015 A. King of Thieves

标签:

原文地址:http://www.cnblogs.com/wikioibai/p/4411603.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!