201509-1 CCF认证考试数列分段 Python版

最新推荐文章于 2022-03-17 14:42:32 发布

小杨呀404

最新推荐文章于 2022-03-17 14:42:32 发布

阅读量104

点赞数

分类专栏： CCF-Python 文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_41480156/article/details/108412245

版权

CCF-Python 专栏收录该内容

40 篇文章 1 订阅

订阅专栏

满分答案：

n = int(input())
num = []
count = 1
num = list(map(int,input().split()))
for i in range(n-1):
    if num[i+1] != num[i]:
        count = count+1
print(count)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小杨呀404

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

使用python 解ccf-csp 201509-1数列分段

Abby.R的博客

03-03

445

数列分段问题描述试题编号：201509-1 试题名称：数列分段时间限制：1.0s 内存限制：256.0MB 问题描述：问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格...

CCF: 201509-1-数列分段(C++)

weixin_46967285的博客

03-20

974

要求时间限制： 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

参与评论您还未登录，请先登录后发表或查看评论

ccf-非零段划分-python题解

weixin_47704833的博客

03-17

1018

非零段划分 A1,A2,…,An是一个由 n 个自然数（非负整数）组成的数组。我们称其中 Ai,…,Aj 是一个非零段，当且仅当以下条件同时满足： ·1≤i≤j≤n； ·对于任意的整数 k，若 i≤k≤j，则 Ak＞0； ·i=1 或 Ai-1=0； ·j=n 或 Aj+1=0。下面展示了几个简单的例子： ·A = [3, 1, 2, 0, 0, 2, 0, 4, 5, 0, 2] 中的 4 个非零段依次为 [3, 1, 2]、[2]、[4, 5] 和 [2]； ·A = [2, 3, 1, 4, 5]

非零段划分（python）

qq_47780707的博客

03-12

733

题目链接思路：因为p相较p-1的规律更易得出，所以采用前缀和和差分的方式求解，把面向全局的问题转化成面向局部。实现技巧：根据参考链接非零段划分中的凸点凹点分类可以得到p与p-1的变化情况，而凸点凹点变化情况在代码中的体现则是，假设每两个上升趋势的右侧点都是凸点，通过+1和-1的传递产生非凹凸点差分值抵消的效果，最终只有凸点和凹点处差分值产生变化。相当于通过凸曲线的左侧判断出凸点和凹点（实在不明白的话建议画个简单的图然后根据程序写出关键点处p的差分结果就能明白）总结一、通过画图询找前缀和规律，转

CCF202109-2 非零段划分

青春无问西东岁月自成芳华

11-28

1858

CCF202109-2解题

CCF 202109-2 非零段划分 python 满分

qq_39407949的博客

03-17

1283

CCF 202109-2 非零段划分 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路两个难点第一，计算出给定列表切分后非零段第二，进行优化具体实现思路暴力求解70分代码优化后满分代码差分法+后缀和满分代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例1输入 11 3 1 2 0 0 2 0 4 5 0 2 样例1输出 5 样例2输入 14 5 1 20 10 10 10 10 15 10 20 1 5 10 15 样例2输出 4 样例3

CSP202109-2 非零段划分学习笔记 python

m0_53401228的博客

11-21

1049

1.索引数组（空间换时间）数组L中有n个数，数字的范围大小为m，对于每个数字，遍历数组找到该数字，并且进行处理。对于该任务，显然时间复杂度是O（mn），但若提前遍历一遍数组，把每个数字i对应的下标进行储存，即数组idx[i]=[L中所有i所对应的下标]，则处理相同任务时间复杂度变为O(n+m)。 2.一维岛屿情况海面为0，岛屿为非零段，输入数组nums中的值代表当前下标位置的海拔高度。海平面从max(L)下降至1（海平面高度记为level），在海平面下降过程中，i处多了一个岛屿（非零段）当且仅当.

201509-1-数列分段

九天小牛

02-13

749

试题编号： 201509-1 试题名称：数列分段时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1,a2, …,...

CCF201509-1数列分段

weixin_42650040的博客

09-12

180

试题编号 201509-1 试题名称数列分段问题描述问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式　　输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明　　8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整...

考试类精品--ccf考试历届真题python语言解答（持续更新中）.zip

热门推荐

海岛Blog

10-03

1万+

试题编号： 202109-2 试题名称： 非零段划分时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目描述 A1,A2,…,An是一个由 n 个自然数（非负整数）组成的数组。我们称其中 Ai,…,Aj 是一个非零段，当且仅当以下条件同时满足： ·1≤i≤j≤n； ·对于任意的整数 k，若 i≤k≤j，则 Ak＞0； ·i=1 或 Ai-1=0； ·j=n 或 Aj+1=0。下面展示了几个简单的例子： ·A = [3, 1, 2, 0, 0, 2, 0, 4, 5, 0, 2] 中的 4

202006-2 CCF认证考试 Python版稀疏向量

weixin_41480156的博客

07-30

572

这个题思路很简单但博主至今没有找到Python100分的答案，（想到办法后再更新也希望有小伙伴找到后可以分享一下）我尝试了数组和字典两种方法，都运行超时，数组的30分，字典的60分，代码如下： # 使用数组，运行超时30分 n,a,b=input().split() n,a,b=int(n),int(a),int(b) value_1=[] value_2=[] index_1=[] index_2=[] re=0 for i in range(a): i_1,v_1=input().split(

202006-1 CCF认证考试Python版线性分类器

weixin_41480156的博客

07-30

452

我的思路是当A类大于0添加1，小于0添加0，B类反之，之后根据数组a里面是否为一种元素判断。100分 n,m=input().split() n,m=int(n),int(m) X=[] Y=[] T=[] O_1=[] O_2=[] O_3=[] r=[] re=8 for i in range(n): x,y,t=input().split() x,y=int(x),int(y) t=str(t) X.append(x) Y.append(y) T.append(t) for j in

201909-1 CCF认证考试小明种苹果Python版

weixin_41480156的博客

08-05

371

这道题我用了一个M+1维数组apple来存放1+i行的输入，用一个一维数组drop_apple来存放每棵树掉落的苹果数，这里要注意数组下标是从0开始的，而最后要输出的苹果数编号是从1开始的，所以求得drop_apple中最大数的下标后输出需要加一。至于剩下苹果总数在每次循环先加上第一项再减去后面每一项就好了，思路还是很简单的。下面为我自己的满分代码： N,M = map(int,input().split()) apple = [[0 for i in range(M+1)] for j in ra..

201909-2 CCF认证考试小明种苹果（续）Python版

weixin_41480156的博客

08-07

287

第一题：小明种苹果第二题：这道题个人认为难点在第一：如何将除第一行外数据存储，第二：苹果数要用最后一个正整数减去正整数后面的，这一点怎么判断，第三相邻的判断我的解决方法：第一：用多维数组，第二开始用第一个统计的减，然后判断当有了新的正整数进行替换再接着减，第三，将掉落苹果的树标签存入数组即可直接判断 ps：这道题有一个坑就是一棵树可能不止一次掉落，所以需要加一个判断条件不然就只有50分满分答案： N = input() N = int(N) apple = [[0] for i i

201812-2 CCF认证考试小明放学 Python版

weixin_41480156的博客

08-11

230

这道题首先要解决轮数问题用取余来做，然后在每种情况下判断灯的变化，情况为未转灯，转红灯，转绿灯，转黄灯 ps:这一道题要用到第一题小明上学的条件：灯的变化红->绿->黄满分答案： r,y,g = input().split() r,y,g = int(r),int(y),int(g) n = int(input()) light_begin = [[0 for i in range(2)] for j in range(n)] time = 0 for i in range(n):..

CCF-CSP模拟考试：C++试题答案解析

对于准备CCF软件能力认证考试的考生来说，这些题目可以帮助他们熟悉考试环境，掌握解决问题的思路和编程技巧，同时检验自己在实际考试中的解题能力。通过反复练习和理解这些题目，考生能够提升自己的编程水平和应试...

201509-1 CCF认证考试 数列分段 Python版

201509-1 CCF认证考试数列分段 Python版