CCF201509-1 数列分段（100分）

试题编号：	201509-1
试题名称：	数列分段
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式输出一个整数，表示给定的数列有多个段。样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样例说明 8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。评测用例规模与约定 1 ≤ n ≤ 1000，0 ≤ ai ≤ 1000。

问题链接：CCF201509试题。

问题描述：

先输入一个十进制整数n，再输入n个正整数，连续同值的归为一段的话，求该数列有几段？

问题分析：

至少是１段（数据全部同值时），每当数列中值发生变化时，段的数量增１。

程序说明：这里写了C语言和C++语言两个版本的程序。

提交后得100分的C语言程序如下：

/* CCF201509-1 数列分段 */#include <stdio.h>int main(void)
{int n, last, current, sum=1;// 输入n，输第１个数scanf("%d%d", &n, &last);for(int i=2; i<=n; i++) {//　输入第2至第n个数scanf("%d", ¤t);// 比较统计：是否与前一个数相同if(current != last)sum++;last = current;}// 输出结果printf("%d\n", sum);return 0;
}

提交后得100分的C++语言程序如下：

/* CCF201509-1 数列分段 */#include <iostream>using namespace std;int main()
{int n, last, current, sum=1;// 输入n，输第１个数cin >> n;cin >> last;for(int i=2; i<=n; i++) {//　输入第2至第n个数cin >> current;// 比较统计：是否与前一个数相同if(current != last)sum++;last = current;}// 输出结果cout << sum << endl;return 0;
}

CCF201509-1 数列分段（100分）相关推荐

CCF201509-1 数列分段（100分）【序列处理】
试题编号: 201509-1 试题名称: 数列分段时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? ...
CCF-CSP认证历年真题解（100分）
转载: 链接出自:https://blog.csdn.net/tigerisland45/article/details/54755895 CCF-CSP认证历年真题解–python语言 CCF-CS ...
python ccf 题解历年100分（9年前两题，共45题）
文章目录一.第一题 1.1 2021年 202109-1数组推导 202104-1灰色直方图 1.2 2020年 202012-1期末预测之安全指数 202009-1称检测点查询 202006-1线 ...
CCF201509-2 日期计算（100分）
试题编号: 201509-2 试题名称: 日期计算时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有2 ...
CCF201509-4 高速公路（100分）
试题编号: 201509-4 试题名称: 高速公路时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速 ...
CCF201612-2 工资计算（100分）
试题编号: 201612-2 试题名称: 工资计算时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资.假 ...
实验4-1-7 特殊a串数列求和 (20 分)
实验4-1-7 特殊a串数列求和 (20 分) 给定两个均不超过9的正整数a和n,要求编写程序求a+a**a+aaa++⋯+a**a⋯a(n个a)之和. 输入格式: 输入在一行中给出不超过9的正整数a ...
CCF201703-5 引水入城（100分题解链接）
试题编号: 201703-5 试题名称: 引水入城时间限制: 2.0s 内存限制: 512.0MB 问题描述: 问题描述 MF城建立在一片高原上.由于城市唯一的水源是位于河谷地带的湖中,人们在坡地上 ...
CCF201509-3 模板生成系统（100分）
试题编号: 201509-3 试题名称: 模板生成系统时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录 ...

CCF201509-1 数列分段（100分）

CCF201509-1 数列分段（100分）相关推荐

最新文章

热门文章