您的位置:首页 > 其它

Codeforces 526A King of Thieves 枚举

2015-04-05 21:02 183 查看
题意:问你有没有一个字符串里面5个间隔相同且值都为 '*' 的情况。

解题思路:枚举

解题代码:

// File Name: a.cpp
// Author: darkdream
// Created Time: 2015年04月05日 星期日 00时33分59秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#define LL long long

using namespace std;
char str[1005];
int ok = 0 ;
int main(){
int n ;
scanf("%d",&n);
scanf("%s",&str[1]);
for(int i = 1; i < n;i ++ )
{
if(str[i] == '*')
for(int j = 1;j <= 100 ;j ++)
{
if(i + 4 * j <= n && str[i+j] == '*' && str[i+2*j] == '*' && str[i+3*j] =='*'&& str[i+4*j] == '*')
{
ok = 1;
break;
}
}
if(ok)
break;
}
if(ok)
printf("yes\n");
else puts("no");
return 0;
}


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