【基础】珠子计算（UPC练习）

最新推荐文章于 2024-09-27 23:18:14 发布

原创最新推荐文章于 2024-09-27 23:18:14 发布 · 888 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一个编程任务，用C++解决一串珠子中不同颜色相邻对的数量问题，通过数组操作实现。

题目描述

杰克把N (3 <= N <= 80)粒蓝色和橙色的珠子连成了一串，问有多少对珠子（相邻的）是不同颜色的。

输入

第一行，一个整数N；第二行，N个数字（0或1），其中0表示橙色，1表示蓝色。

输出

输出相邻两粒珠是不同颜色的对数。

样例输入 Copy

6 
1 0 0 1 1 1

样例输出 Copy

代码实现：

#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
int a[99];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int cnt=0;
	for(int i=1;i<=n-1;i++)
	{
		if(a[i]!=a[i+1])
		{
			cnt++;
		}
	}
	if(a[1]!=a[n])
	{
		cnt+=1;
	}
	cout<<cnt;
	return 0;
}