1 条题解
-
0
思路分析
1. 任务拆解:
- 读取珠子数量n
- 读取n个珠子的颜色(用数字表示)
- 检查相邻珠子颜色不同的对数
- 特别检查首尾珠子是否颜色不同
2. 关键点分析:
- 手链是环形结构,首尾相邻
- 需要检查普通相邻对(1-2, 2-3, ..., n-1-n)
- 还需要检查首尾相邻对(n-1)
- 每发现一对颜色不同的相邻珠子就计数
3. 步骤规划: 第一步:读取珠子数量n 第二步:循环读取n个珠子的颜色 第三步:遍历检查前n-1对相邻珠子 第四步:特别检查首尾珠子这对相邻关系 第五步:统计所有颜色不同的相邻对数
4. 代码对应:
cin>>n:读取珠子数量for循环:输入珠子颜色- 第一个循环:检查普通相邻对(i从1到n-1)
a[i]!=a[i+1]:判断相邻珠子颜色是否不同ans++:颜色不同则计数if(a[1]!=a[n]):检查首尾珠子是否颜色不同cout<<ans:输出颜色不同的相邻对数
- 1
信息
- ID
- 827
- 时间
- 1000ms
- 内存
- 32MiB
- 难度
- 5
- 标签
- (无)
- 递交数
- 766
- 已通过
- 272
- 上传者