CodeForces 299B Ksusha the Squirrel

http://codeforces.com/problemset/problem/299/B

题意 :这个题挺简单的,就是说这个姑娘不喜欢走有石头的扇形,所以给你一个k的值,代表她一次可以跳多少扇形。

思路 :由于细节问题,那些循环的边界没弄好WA了几次,不过后来终于改对了。。。。

#include<stdio.h>

#include<string.h>

#include<iostream>

using namespace std;

const int maxn = 301100 ;

char ch[maxn] ;

int main()

{

    int n,k ;

    scanf("%d %d",&n,&k);

        int flag = 0,j;

        for(int i = 0 ; i < n ; i++)

        scanf("%c",&ch[i]) ;

        for(int i = 0 ; i < n ; i++)

        {

            if(ch[i] == '.'&&ch[i+1] == '#')

            {

                for(j = i+1 ; j <= k+i ; j++)

                {

                    if(ch[j] != '#')

                        break ;

                }

                if(j == k+i+1)

                {

                    flag = 1 ;

                    break ;

                }



            }

        }

        if(flag)

        printf("NO\n") ;

        else

        printf("YES\n") ;

    return 0 ;

}
View Code

 

你可能感兴趣的:(codeforces)