在C语言中,值和索引之和的最大绝对差

WBOY
Lepaskan: 2023-08-25 20:25:03
ke hadapan
1029 人浏览过

在C语言中,值和索引之和的最大绝对差

我们得到了一个整数数组。任务是计算值和指数和的最大绝对差。也就是说,对于数组中的每对索引 (i,j),我们必须计算 | Arr[i] - A[j] | Arr[i] - A[j] | Arr[i] - A[j] | Arr[i] - A[j] + |i-j|并找到可能的最大总和。这里 |A|表示 A 的绝对值。如果数组有 4 个元素,则索引为 0,1,2,3,唯一对将为 ( (0,0), (1,1), (2,2), (3,3) , (0,1), (0,2), (0,3), (1,2), (1,3), (2,3) )。

输入 − Arr[] = { 1,2,4,5 }

输出 − 值与指数总和的最大绝对差 − 7

解释 - 索引对和 | A[i]-A[j] | A[i]-A[j] + |我-j |如下

1. (0,0), (1,1), (2,2), (3,3)--------- |i-j| for each is 0.
2. (0,1)---------- |1-2| + |0-1|= 1+1 = 2
3. (0,2)---------- |1-4| + |0-2|= 3+2 = 5
4. (0,3)---------- |1-5| + |0-3|= 4+3 = 7
5. (1,2)---------- |2-4| + |1-2|= 2+1 = 3
6. (1,3)---------- |2-5| + |1-3|= 3+2 = 5
7. (2,3)---------- |4-5| + |2-3|= 1+1 = 2
Maximum value of such a sum is 7.
Salin selepas log masuk

输入 − Arr[] = { 10,20,21 }

输出 − 值和索引之差的最大绝对值 − 13

解释 − 索引对和 | A[i]-A[j] | + | i-j | 如下所示

1. (0,0), (1,1), (2,2)--------- |i-j| for each is 0.
2. (0,1)---------- |10-20| + |0-1|= 10+1 = 11
3. (0,2)---------- |10-21| + |0-2|= 11+2 = 13
4. (1,2)---------- |20-21| + |1-2|= 1+1 = 2
Maximum value of such a sum is 13.
Salin selepas log masuk

下面程序中使用的方法如下:

  • 我们使用一个整数数组Arr[]

  • 函数maxabsDiff(int arr[],int n)用于计算值和索引之和的最大绝对差。

  • 我们将变量result初始化为-1。

  • 在for循环中从数组的开头遍历整数数组。

  • 在嵌套的for循环中遍历剩余的元素,并计算元素值和索引i、j的绝对和(abs(arr[i] - arr[j]) + abs(i - j)),并将其存储在变量absDiff中。

  • 如果这个新计算的和大于之前的和,则将其存储在'result'中。

  • 在遍历整个数组后返回result。

示例

演示

#include 
#include 
// Function to return maximum absolute difference
int maxabsDiff(int arr[], int n){
   int result = 0;
   for (int i = 0; i < n; i++) {
      for (int j = i; j < n; j++) {
         int absDiff= abs(arr[i] - arr[j]) + abs(i - j);
         if (absDiff > result)
            result = absDiff;
      }
   }
   return result;
}
int main(){
   int Arr[] = {1,2,4,1,3,4,2,5,6,5};
   printf("Maximum absolute difference of value and index sums: %d", maxabsDiff(Arr,10));
   return 0;
}
Salin selepas log masuk

输出

如果我们运行上面的代码,它将生成以下输出 -

Maximum absolute difference of value and index sums: 13
Salin selepas log masuk

以上是在C语言中,值和索引之和的最大绝对差的详细内容。更多信息请关注PHP中文网其他相关文章!

Label berkaitan:
sumber:tutorialspoint.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Isu terkini
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!