P1201珠子计算

最新推荐文章于 2024-05-23 20:53:42 发布

{李昊軒}

最新推荐文章于 2024-05-23 20:53:42 发布

阅读量626

点赞数 9

分类专栏：信息学奥赛-循环结构信息学奥赛-一维数组信息学奥赛-分支结构文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/LHXYYDSx/article/details/134745012

版权

信息学奥赛-分支结构同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

信息学奥赛-循环结构

23 篇文章 1 订阅

订阅专栏

信息学奥赛-一维数组

6 篇文章 0 订阅

订阅专栏

P1201：珠子计算题解

题目描述：

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

解题思路：

1.挨个输入数据创建一个累加器

2.依次判断是否前后相同如果是累加器+1

3.判断前后是否相同如果是累加器+1

4.输出累加器

代码样例：

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