註解 Annotated

// 題目

計算連續相同區段數

Counting Runs of Equal Values・c-16-01

  • APCS 中級
  • 依規則逐步模擬
  • C 程式設計入門・Data Structure & Objects

時間限制 2 秒・記憶體 250 MB

到 Aki-Judge 送出

送出程式要先用 Discord 帳號登入 Aki-Judge，並加入註解 Annotated 的 Discord 伺服器（免費）。看題目不用登入。

題目敘述

一排燈泡，每個不是亮（1）就是暗（0）。把相鄰且狀態相同的燈泡看成一段，請問這排燈泡總共分成幾段？也就是說，給定長度為 N、元素只有 0 或 1 的序列，數出其中「連續相同值」的區段有幾個。

輸入格式

輸入包含多組測試資料。每組第一行是整數 N，第二行有 N 個整數，每個是 0 或 1。

輸出格式

對每組測試資料輸出一行，為區段數。

範例

範例 1

輸入

7
0 1 1 0 0 0 1

輸出

4

說明

範例 1 的切法如下，一共四段：

0 1 1 0 0 0 1
^ --- ^^^^^ -

「多組測試資料」的意思是：一個輸入檔可以放很多筆資料，程式要處理到檔案結束。例如：

7
0 1 1 0 0 0 1
3
1 1 1

到 Aki-Judge 送出

送出程式要先用 Discord 帳號登入 Aki-Judge，並加入註解 Annotated 的 Discord 伺服器（免費）。看題目不用登入。

卡住了可以到 Discord 的 #程式問題 發問，小墨助教會先給提示，不會直接給答案。