ZeptoLab Code Rush 2015 A. King of Thieves

5648 단어 code
제목 대의:
즉, 하나의 시작점에 대해 이 시작점부터 매번 같은 칸의 간격을 두고 지나간 곳은 모두'*'이다.
문제 해결 방법:
직접 폭력, 매거 기점 + 매거 공차
코드:
 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     }

좋은 웹페이지 즐겨찾기