Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
Dotcpp
>
编程题库
>
蓝桥杯2023年第十四届省赛真题-接龙数列
题目 3152:
蓝桥杯2023年第十四届省赛真题-接龙数列
时间限制: 2s
内存限制: 320MB
提交: 14663 解决: 3566
题目描述
对于一个长度为 K 的整数数列：A
1
, A
2
, . . . , A
K
，我们称之为接龙数列当且仅当 A
i
的首位数字恰好等于 A
i−1
的末位数字 (2 ≤ i ≤ K)。
例如 12, 23, 35, 56, 61, 11 是接龙数列；12, 23, 34, 56 不是接龙数列，因为 56的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。
现在给定一个长度为 N 的数列 A
1
, A
2
, . . . , A
N
，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？
输入格式
第一行包含一个整数 N。
第二行包含 N 个整数 A
1
, A
2
, . . . , A
N
。
输出格式
一个整数代表答案。
样例输入
复制
5 11 121 22 12 2023
样例输出
复制
1
提示
删除 22，剩余 11, 121, 12, 2023 是接龙数列。
对于 20% 的数据，1 ≤ N ≤ 20。
对于 50% 的数据，1 ≤ N ≤ 10000。
对于 100% 的数据，1 ≤ N ≤ 10
5
，1 ≤ A
i
≤ 10
9
。所有 A
i
保证不包含前导 0。
标签
显示知识点标签
蓝桥杯
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
蓝桥杯2022年第十三届决赛真题-卡牌
蓝桥杯2016年第七届真题-四平方和
蓝桥杯2016年第七届真题-压缩变换
蓝桥杯2016年第七届真题-最大比例
蓝桥杯2018年第九届真题-航班时间