路灯:攻击范围3格

安置路灯

http://www.nowcoder.com/questionTerminal/3a3577b9d3294fb7845b96a9cd2e099c

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = Integer.valueOf(sc.nextLine());
        for(int p = 0; p < t; ++p){
            int n = Integer.valueOf(sc.nextLine());
            String s = sc.nextLine();
            int r = 0;
            for(int i = 0; i < n; ++i){
                if(s.charAt(i) == '.'){//有要照的区域就+3,易证子问题最优
                    r++;
                    i += 2;
                }
            }
            System.out.println(r);
        }
    }
}
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务