SZ#G4R19. 【GESP强化 四级】双色磁铁

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11391 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题递推算法字符串相邻比较

题目描述

科技课上,小婷老师把 nn 块条形磁铁从左到右排成一列。每块磁铁的方向用两个字符表示:10 表示左端为一种磁极、右端为另一种磁极,01 表示方向相反。

相邻磁铁接触处若是不同磁极,它们会吸在一起,属于同一组;若接触处是相同磁极,它们会互相排斥,从这里分成两个组。磁铁顺序固定不变,实验记录要给出整列最终形成的磁铁组数。

输入格式

第一行一个整数 nn。接下来 nn 行,每行是字符串 1001,按从左到右的顺序表示一块磁铁。

输出格式

一行一个整数,表示形成的磁铁组数量。

6
10
10
10
01
10
10
3
4
01
01
10
10
2
1
10
1

样例解释

方向序列为 10,10,10,01,10,10,在方向改变的两个位置形成新组,所以共有 33 组。

数据范围与约定

  • 1n1051\le n\le10^5
  • 每块磁铁的方向只可能是 1001