2019網易實習程式設計題 安置路燈

小q正在給一條長度為n的道路設計路燈安置方案。

為了讓問題更簡單,小q把道路視為n個方格,需要照亮的地方用'.'表示, 不需要照亮的障礙物格仔用'x'表示。

小q現在要在道路上設定一些路燈, 對於安置在pos位置的路燈, 這盞路燈可以照亮pos - 1, pos, pos + 1這三個位置。

小q希望能安置盡量少的路燈照亮所有'.'區域, 希望你能幫他計算一下最少需要多少盞路燈。

輸入描述:

輸入的第一行包含乙個正整數t(1 <= t <= 1000), 表示測試用例數

接下來每兩行乙個測試資料, 第一行乙個正整數n(1 <= n <= 1000),表示道路的長度。
第二行乙個字串s表示道路的構造,只包含'.'和'x'。

輸出描述:

對於每個測試用例, 輸出乙個正整數表示最少需要多少盞路燈。

2

3.x.
11...xx....xx

1

3

牛客網上的做法

public static void laylamp() 

count++;
// 去掉x，乙個燈照亮兩個位置
i = i + 2;
}system.out.println(count);
}}	}

牛客網程式設計題 網易 安置路燈

給出乙個字串表示道路，其中字元 表示需要照亮的區域，字元 x 表示不需要照亮的區域，在乙個格仔上安置路燈，這個路燈可以照亮自己以及相鄰的格仔，求最少要多少盞路燈可以照亮全部區域。記需要的路燈數為cnt，初始cnt 0，我們只需從頭到尾遍歷字串，若遇見 則cnt 然後跳過三個格仔，因為我們總是可以在 ...

2019網易實習程式設計題筆試

牛牛總是睡過頭，所以他定了很多鬧鐘，只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室，上課時間為當天的a時b分，請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數，表示鬧鐘的數量n n 100 接下來的n行每行包含兩個整...

2019網易實習程式設計題 牛牛找工作

為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。輸入描述 每個輸入包含...