本文共 2494 字，大约阅读时间需要 8 分钟。

为了解决这个问题，我们需要将一个给定数组通过调整，使其成为等差数组。允许每个元素加上+1，-1或保持不变。我们的目标是找到最少的调整次数，如果无法完成调整，则返回-1。

方法思路

解决代码

   
   
题意
   
给你一个数组，你可以将其中的值+1，-1或不变，若能通过这种改变使改数组成为等差数组，则输出改变值的次数，若不能，则输出-1。
   
思路
   
本题要求将数组变为等差数组，因此可以通过固定前两个元素的值，计算出公差后，再判定之后的元素是否能变成等差数组。共有9种前两个元素的调整组合可能性，逐一尝试每一种组合，找到满足条件的调整方案中调整次数最少的那一种。
   
   
    
    #defineetroit main()
    
    #include 
    
     
    #include 
     
      
    #include 
      
       
    
    #define LL long long
    
    int main() {
        // 读取输入
        int n;
        do {
            scanf("%lld", &n);
        } while (n <= 0);
        
        LL b[2000000]; // 假设数组的最大长度为2000000
        for (LL i = 0; i < n; i++) {
            scanf("%lld", &b[i]);
        }
        
        if (n <= 2) {
            printf("0");
            return 0;
        }
        
        LL minn = 1000000000000; // 初始化为一个很大的数
        
        // 遍历前两个元素的所有可能调整情况
        for (LL z0 : {-1, 0, 1}) {
            for (LL z1 : {-1, 0, 1}) {
                LL a0 = b[0] + z0;
                LL a1 = b[1] + z1;
                LL d = a1 - a0;
                
                LL currentK = 0;
                if (z0 != 0) currentK++;
                if (z1 != 0) currentK++;
                
                bool valid = true;
                for (LL i = 2; i < n; i++) {
                    LL neededZ = d + (b[i-1] + z_prev) - b[i];
                    if (neededZ < -1 || neededZ > 1) {
                        valid = false;
                        break;
                    }
                    currentK++;
                    z_prev = neededZ; // 记录上一项调整的值
                }
                
                if (valid) {
                    if (currentK < minn) {
                        minn = currentK;
                    }
                }
            }
        }
        
        if (minn == 1000000000000) {
            puts("-1");
        } else {
            printf("%lld", minn);
        }
        
        return 0;
    }
      
     
    
   
   

代码解释

• 读取输入: 读取数组长度n和数组元素。
• 特殊情况处理: 当n <= 2时，可以直接返回0，因为只需要改变n=1或n=2的数组即可形成等差数组。
• 遍历调整组合: 遍历前两个元素的所有可能调整情况，共有9种组合。
• 计算公差d: 根据前两个调整后的值计算公差d。
• 检查后续元素: 检查后续元素是否能通过调整满足等差条件，并记录调整次数。
• 记录最小调整次数: 在所有可行的调整方案中，记录最小的调整次数。
• 输出结果: 根据找到解的情况，输出最小的调整次数或-1。