# 使數組遞減的最小減法運算數 > 原文： [https://www.geeksforgeeks.org/find-minimum-number-operation-make-array-decreasing/](https://www.geeksforgeeks.org/find-minimum-number-operation-make-array-decreasing/) 您將得到一個由數字 arr [0]，arr [1]，…，arr [N – 1]和一個正整數 K 組成的序列。在每個運算中，都可以從數組的任何元素中減去 K。 您需要找到使給定數組減少的最小操作數。 如果每個 i 為![arr[i] >= arr[i+1]](https://img.kancloud.cn/6f/52/6f528239ea4a64b75b95b07695dc7c8f_223x28.png "Rendered by QuickLaTeX.com")，則將數組![arr[0], arr[1], ....., arr[N-1]](https://img.kancloud.cn/fe/e6/fee691ac0c5e931990935b0b01a6ef7e_326x28.png "Rendered by QuickLaTeX.com")稱為遞減。 > 輸入：N = 4，K = 5，arr [] = {1，1，2，3} > 輸出：3 > > **說明**： > 由于 arr [1] == arr [0]，因此 arr [1]不需要減法。 對于 arr [2]，由于 arr [2] > arr [1]（2 > 1），所以我們必須用 k 減去 arr [2]，并且 arr [2]的一個減法值是-3 該值小于 arr [1]的值，因此減法數僅需 1，現在 arr [2]的值已更新了-3。 > 對于 arr [3]同樣，因為 arr [3] > arr [2]（3 > -3），所以為此，我們必須兩次將 arr [3]減去 k 來得出 arr [3]小于 arr [2]，所需的減法數為 2，而 arr [3]的更新值為-7。 現在，通過在每個步驟上加上操作數來計算減法/操作的總數，即= 0 + 1 + 2 = 3。 > > 輸入：N = 5，K = 2，arr [] = {5，4，3，2，1} > 輸出：0 **方法**： ``` 1\. Traverse each element of array from 1 to n-1. 2\. Check if (arr[i] > arr[i-1]) then Find noOfSubtraction; noOfSubtraction = If ( (arr[i] - arr[i-1]) % k == 0 ) then noOfSubtraction++ Modify arr[i]; arr[i] = ``` 以下是上述方法的實現： ## CPP ``` // CPP program to make an array decreasing #include <bits/stdc++.h> using namespace std; // Function to count minimum no of operation int min_noOf_operation(int arr[], int n, int k) { ????int noOfSubtraction; ????int res = 0; ????for (int i = 1; i < n; i++) { ????????noOfSubtraction = 0; ????????if (arr[i] > arr[i - 1]) { ????????????// Count how many times we have to subtract. ????????????noOfSubtraction = (arr[i] - arr[i - 1]) / k; ????????????// Check an additional subtraction is? ????????????// required or not. ????????????if ((arr[i] - arr[i - 1]) % k != 0) ????????????????noOfSubtraction++; ????????????// Modify the value of arr[i]. ????????????arr[i] = arr[i] - k * noOfSubtraction; ????????} ????????// Count total no of operation/subtraction . ????????res = res + noOfSubtraction; ????} ????return res; } // Driver Code int main() { ????int arr[] = { 1, 1, 2, 3 }; ????int N = sizeof(arr) / sizeof(arr[0]); ????int k = 5; ????cout << min_noOf_operation(arr, N, k) << endl; ????return 0; } ```