网易2018笔试:路灯个数 Python
# encoding=utf-8
# 别人代码改的
'''
链接:https://www.nowcoder.com/questionTerminal/3a3577b9d3294fb7845b96a9cd2e099c
来源:牛客网

Q正在给一条长度为n的道路设计路灯安置方案。
为了让问题更简单,Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。
Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。
Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。

输入描述:

输入的第一行包含一个正整数t(1 <= t <= 1000), 表示测试用例数
接下来每两行一个测试数据, 第一行一个正整数n(1 <= n <= 1000),表示道路的长度。
第二行一个字符串s表示道路的构造,只包含'.''X'

输出描述:

对于每个测试用例, 输出一个正整数表示最少需要多少盏路灯。
示例1
输入

2
3
.X.
11
...XX....XX
输出

1
3
'''

if __name__ == '__main__':
    count = input()  # 测试用例的个数
    n = []
    lantern = []
    for i in range(count):
        n_tmp = input()  # 路灯个数
        n.append(n_tmp)
        lantern_tmp = raw_input()  # 路灯分布字符串
        lantern.append(lantern_tmp)
    lantern_count = [0 for i in range(count)]  # 存储最终结果的数组
    for i in range(len(lantern)):  # 循环路灯数
        j = 0
        while (j < len(lantern[i])):  # 循环对应路灯排列字符串
            if lantern[i][j] == '.':
                j += 3
                lantern_count[i] += 1
            else:
                j += 1
    for i in range(len(lantern_count)):
        print(lantern_count[i])
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_23534759/article/details/79972212
个人分类: python编程
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

网易2018笔试:路灯个数 Python

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭