笔试：通过施加“魔法”，将一组数变成等差数列，要求“施加魔法的次数”最少

一

笔试：通过施加“魔法”，将一组数变成等差数列，要求“施加魔法的次数”最少。

其他要求：修改之后，所有元素大于0

输入：数组长度n  + 等差x + 长度为n的数组array (都是正整数)

输出：施加魔法的次数k

二

原理说明：施加魔法的最小次数 = 总数 - 不需要施加魔法的最大数
实施：分为递增等差和递减等差，统计各情况下的满足等差关系的数量count。
特别注意：需要保证所有数据均大于0.

MATLAB实现：

（版本1）

%% 笔试，等差数列
% 参数输入
n = 5
x = 1
% array = [1 3 1 3 5]
array = [7 6 5 2 3]
% 开始处理
Len = length(array);
%% 1 当等差为正数时
% zl_i表示初始施加魔法的位置，为了实现正向等差数列，统计不需要施加魔法数量count
for zl_i = 1:Len
    count = 0;
    for zl_j = 1:Len % zl_j表示当前待处理的元素位置，分析其与初始位置之间是否具有等差关系，如果满足等差关系，说明不需要施加魔法，因此count加1.
       if array(1,zl_j)-array(1,zl_i) == (zl_j - zl_i)*x
           % 加上一个判断，初始值不为0
           if array(1,zl_i) - (zl_i -1)*x >0
               count = count +1;
           end
       end    
    e