【qscoj】喵哈哈村的狼人杀大战(1)

最新推荐文章于 2018-08-09 21:15:26 发布

原创最新推荐文章于 2018-08-09 21:15:26 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

在喵哈哈村的狼人杀游戏中，张小田根据连续k个人投票判断局势。给定01串，若存在连续相同字符长度大于等于k，则局势危险。任务是检查01串是否符合此条件并输出结果。

描述
喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！

张小田今天她抽到的是民的身份，按照她的一贯玩法，她不会考虑发言者的发言，她只考虑站队情况。

现在是警上竞选的投票环节，现在只剩下还能当警长的两个真假预言家。

张小田认为，如果在某一天，有连续坐在一起的k个人投票给同一个人的话，那么她就认为这一局可能比较危险。

投给第一个预言家的，就记为0，投给第二个预言家的记为1，于是就可以得到一个01串。

现在张小田就交给你来判断，如果按照张小田的逻辑来看这一局是否危险！

题目翻译：给你一个01串，你需要判断这个01串里面是否存在连续的相同字符的长度大于等于k个。

假设当前k为3，那么010101001就不危险，11101010就危险。

注意，该01串是串，而不是环。

输入
该题包含多组测试数据。
第一行一个整数k。
第二行一个01串,s。
满足:1<=len(s)<=100,1<=k<=100

输出
如果危险的话，输出Lose,否则输出Win

样例输入1
3
010101001
3
11101010

样例输出1
Win
Lose

A :

#include<bits/stdc++.h>
using namespace std;

int main() {
    string s;
    int k;
    while (cin >> k >> s) {
        int cnt = 1, max = 1;
        for (int i = 1; i < s.length(); ++i) {
            if (s[i] == s[i-1]) {
                ++cnt;
                if (cnt > max) {
                    max = cnt;  // 记录最大连续相同字符子串的长度 
                }
            } else {
                cnt = 1;     
            }
        }
        if (max >= k) {
            cout << "Lose" <<endl;
        } else {
            cout << "Win" << endl;
        }
    }
    return 0;
}