蓝桥杯2741: 蓝桥杯2022年第十三届决赛真题-好等差数列题解

八贝勒 算法基础篇 21 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
等差数列是指从第二项开始,每一项与它前一项的差为同一个常数的数列,这个常数称为等差数列的公差,公差为整数的等差数列称为“好等差数列”, 到“好等差数列”的距离为 1,因为将最后一个数字修改为 4 之后, 就是一个公差为 1 的“好等差数列”。

等差数列是指从第二项开始,每一项与它前一项的差为同一个常数的数列,这个常数称为等差数列的公差。公差为整数的等差数列称为“好等差数列”。 一个数列到“好等差数列”的距离定义如下:找到一个最小的非负整数 k,使得将这个数列中的 k 个数修改后(可以修改为任意值),数列可以变为一个“好等差数列”,就称这个数列到“好等差数列”的距离为 k。例如,数列 (1, 2, 3, 5) 到“好等差数列”的距离为 1,因为将最后一个数字修改为 4 之后, (1, 2, 3, 4) 就是一个公差为 1 的“好等差数列”。 小蓝现在有一个长度为 n 的数列 A = (a0, a1, · · · , an−1) 。小蓝会对这个数列进行 m 次修改操作,每次修改数列中的一个元素,每次修改过后,小蓝都想知道当前的数列到“好等差数列”的距离是多少,请你帮他计算。

蓝桥杯2741: 蓝桥杯2022年第十三届决赛真题-好等差数列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯2741: 蓝桥杯2022年第十三届决赛真题-好等差数列题解