ACM_跳坑小能手（暴力）

跳坑小能手

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

GDUFE-GAME现场有一个游戏场地人头窜动，围观参与游戏的学生在场上跳来跳去。每次游戏一名参与者，且每次游戏结束时场地都会出现随机的变化(游戏过程中场地不会发生变化，只在更换参与者时变化)。场地有两种类型：第一种是高台，第二种是深坑。参与者从任意高台出发向前跳，规定每次向前跳的步伐大小相同，但步伐大小由参与者自行决定，必须大于0。只要跳7次不掉入坑中，便能获得奖品。QWER决定参加，但是为了奖品，他提出，参与者能决定什么时候上场。提议被组织者接受之后，QWER现在需要你帮他决定对于每一个场地，他能不能上场赢得游戏。

Input:

数据包含多个测试实例。
每个测试实例第一行是一个整数 n (1 ≤ n ≤ 100);第二行 n 个字符表示场地，其中:'*'表示高台的一部分，'.'代表深坑的一部分。

Output:

对于每个测试实例，如果QWER上场能赢，输出"Yes"(不包括引号)，否则输出"No"(不包括引号)。

Sample Input:

15
*.***.*.*.*.*.*
15
***.*..********

Sample Output:

Yes
Yes
解题思路：暴力大法即可解决。由于题目给的字符串最长为100，所以对当前每个字符作为起点i，往后枚举加上步长j后的坐标，同时至少需要7跳才能获奖，所以用tmp（=i+j*k，可以用来判断是否跳出了n（即大于等于n））保存每跳到的点，并判断是否为坑。在起点、步长变化（控制变量）下，进行7次跳，如果跳的过程遇到坑即'.'就退出当前跳的步长，换下一个步长，依次暴力枚举下去，如果flag为true，则可以获奖。
AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 int main()
 {
     char a[];
     int n,tmp;
     bool flag;
     while(cin>>n){
         cin>>a;
         flag=false;
         for(int i=;i<n-;++i){ //给出的至少有7个字符
             if(a[i]=='.')continue; //如果当前字符是坑'.'跳过下面
             for(int j=;j<n;++j){    //枚举步长，从1开始枚举
                 for(int k=;k<=;++k){    //至少跳7次
                     tmp=i+j*k;  //来保存暂时的下标，可以防止越界
                     if(tmp>=n || a[tmp]=='.')break;   //如果跳的过程遇到坑或者超过n，退出
                     if(k==)flag=true;  //能跳到7次说明可以获奖
                 }
                 if(flag)break;
             }
             if(flag)break;
         }
         cout<<(flag?"Yes":"No")<<endl;
     }
     return ;
 }