ccf试题1：数列分段

题目
分析
代码
总结

题目

问题描述
      给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？
输入格式
      输入的第一行包含一个整数n，表示数列中整数的个数。
      第二行包含n个整数a₁, a₂, …, a_n，表示给定的数列，相邻的整数之间用一个空格分隔。
输出格式
      输出一个整数，表示给定的数列有多个段。
样例
输入：

8
8 8 8 0 12 12 8 0

输出：

说明：
8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。
评测用例规模与约定
1 ≤ n ≤ 1000，0 ≤ a_i ≤ 1000。

分析

数列的段数就是一组数中相邻两个数不相同这种情况出现的次数，即计算数列的段数就是将数列中相邻的两个数都比较一遍，记录不相等的次数。

代码

/*
20190818
ccf试题1：数列分段
*/ #include <iostream>
using namespace std;int main(){//接收数据int n;cin >>n;//计数 int segments = 1;int last_num;int this_num;cin >>last_num;for(int i=1; i<n; i++){cin >>this_num;if(last_num != this_num){segments++;}last_num = this_num;} //输出cout <<segments<<endl; return 0;
}

总结

代码写的有些乱，在循环外面接收了数列中的第一个数字，并且数列的段数是从1开始增加的，这是因为在循环外接收了一个数，这一个数已经是一段了，当然这种设计依赖于评测用例规模与约定中的1 ≤ n ≤ 1000，如果n=0，显然代码会出错。

ccf试题1：数列分段相关推荐

C语言新手记：数列分段
题自CCF 201509-1<数列分段> 第一次提交错误了,发现是计数用的c初始值设置成了0(太想当然了),修改后第二次提交,顺利通过.还是要好好去测试下自己的代码才好. -------- ...
*7-1 CCF 2015-09-1 数列分段
数列分段题目描述源代码关于这题题目描述源代码 #include<iostream> using namespace std; int main() {int n, last, c ...
CCF201509-1 数列分段
试题编号: 201509-1 试题名称: 数列分段时间限制: 1.0s 内存限制: 256.0MB 问题描述: 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 ...
CCF201509-1 数列分段（100分）【序列处理】
试题编号: 201509-1 试题名称: 数列分段时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? ...
CCF201509-1 数列分段（100分）
试题编号: 201509-1 试题名称: 数列分段时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? ...
洛谷P1182 数列分段Section II 二分答案
洛谷P1182 数列分段Section II 二分答案题意:将 n 个数分为 m段求一种方案,使这m段中最大的和最小额..可能有点拗口,其实就是说每一种方案,都有对应的每段和的最大值, ...
第十届蓝桥杯java B组—试题C 数列求值
文章目录 1.大赛题目 2.文字描述如下 3.详细讲解 4.答案 1.大赛题目 1.图片如下: 2.文字描述如下试题 C: 数列求值 [问题描述] 给定数列 1, 1, 1, 3, 5, 9, 17 ...
二分答案二题-P1182数列分段II,P1873砍树
T1:P1182T1:P1182T1:P1182 数列分段SectionIISectionIISection II 评测记录:https://www.luogu.org/recordnew/lists ...
【二分】数列分段（ybtoj 二分-1-1）
数列分段 ybtoj 二分-1-1 题目大意给出一个序列A,让你把它分成m段,使每段和最大值最小输入样例 5 3 4 2 4 5 1 输出样例 6 数据范围 1⩽M⩽N⩽1051\leqslant ...

ccf试题1：数列分段

ccf试题1：数列分段

题目

分析

代码

总结

ccf试题1：数列分段相关推荐

最新文章

热门文章