# encoding=utf-8# 別人**改的
'''小q
正在給一條長度為
n的道路設計路燈安置方案。
為了讓問題更簡單,小
q把道路視為
n個方格
,需要照亮的地方用
'.'表示
, 不需要照亮的障礙物格仔用
'x'表示。小q
現在要在道路上設定一些路燈
, 對於安置在
pos位置的路燈
, 這盞路燈可以照亮
pos - 1, pos, pos + 1
這三個位置。小q
希望能安置盡量少的路燈照亮所有
'.'區域
, 希望你能幫他計算一下最少需要多少盞路燈。
輸入描述
:輸入的第一行包含乙個正整數
t(1 <= t <= 1000),
表示測試用例數
接下來每兩行乙個測試資料
, 第一行乙個正整數
n(1 <= n <= 1000),
表示道路的長度。
第二行乙個字串
s表示道路的構造
,只包含
'.'和
'x'。
輸出描述
:對於每個測試用例
, 輸出乙個正整數表示最少需要多少盞路燈。示例1
輸入23.x.
11...xx....xx輸出1
3'''
if__name__ == '__main__':
count = input() #
測試用例的個數
n =
lantern =
foriinrange(count):
n_tmp = input() #
路燈個數
lantern_tmp = raw_input() #
路燈分布字串
lantern_count = [0
foriinrange(count)] #
儲存最終結果的陣列
foriinrange(len(lantern)): #
迴圈路燈數
j = 0
while(j < len(lantern[i])): #
迴圈對應路燈排列字串
iflantern[i][j] == '.':
j += 3
lantern_count[i] += 1
else:
j += 1
foriinrange(len(lantern_count)):
print(lantern_count[i])
網易2016筆試（1）
小明陪小紅去看鑽石，他們從一堆鑽石中隨機抽取兩顆並比較她們的重量。這些鑽石的重量各不相同。在他們們比較了一段時間後，它們看中了兩顆鑽石g1和g2。現在請你根據之前比較的資訊判斷這兩顆鑽石的哪顆更重。給定兩顆鑽石的編號g1,g2，編號從1開始，同時給定關係陣列vector,其中元素為一些二元組，第乙個...
網易內推8 8筆試
1.給出乙個數，最多能劃分成多少素數ac 2.買票 給出有幾個人，幾個人單獨買票的時間，每個人和錢乙個人一起買票的時間，商店08 00 00開門，輸出最早的關門時間 未ac,動態方程沒搞對 3.丟棄禮物。揹包問題。類似力扣 最高的廣告牌 4.互相認可的教授有幾對。圖，強連通分量 1.牛牛現在有n個正...
58筆試 2018秋招
1 本地儲存機制列舉三個 2 position 的屬性列舉四個 3 node 的核心模組列舉四個 4 http 協議中前端儲存的屬性列舉三個 5 標準盒子模型的屬性列舉四個 6 rem 的基準 em 的基準 7 常用的 js 設計模式 8 9 10 1 prototype 和 proto 關係和作用...