【Week 12 CSP-M3 A】瑞神的序列

索解

于 2020-05-07 22:17:32 发布

阅读量146

点赞数

分类专栏：程序设计思维

本文链接：https://blog.youkuaiyun.com/weixin_44034698/article/details/105982972

版权

程序设计思维专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种计算数列段数的算法，通过遍历数列并比较相邻元素，当遇到不同元素时更新计数器，从而得到数列的段数。使用C++实现，适用于处理序列数据的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

输入输出格式

在这里插入图片描述

样例

在这里插入图片描述

数据规模

在这里插入图片描述

思路

首先将第一个数记录到last变量中，并记段数为1，从第二个数开始遍历序列，每当遇到与last不同的数，便更新last变量为该数，同时段数+1，直到遍历完序列中的所有数，此时的段数即为数列段数。

代码

#include <iostream>
#include<stdio.h>
using namespace std;
int n;
int main(int argc, char** argv) {
	scanf("%d",&n);
	int count=0;
	int last;
	scanf("%d",&last);count++;
	for(int i=1;i<n;i++)
	{
	 	int temp;
	 	scanf("%d",&temp);
	 	if(temp==last)
	 		continue;
	 	else
	 	{
	 		count++;
			 last=temp;	
		}
 	}
 	printf("%d\n",count);
	return 0;
}