在一个array arr中，给定一个值a，要求打印出所有相加等于a的index，比如arr={3,5,2,6},a=11，应该打印出0,2,3和1,3，要求使用c语言实现

可以使用两层循环来实现，第一层循环遍历数组，第二层循环从当前元素的下一个元素开始遍历数组，找到相加等于a的两个数的下标即可。

以下是示例代码：

#include <stdio.h>

void findIndexes(int arr[], int size, int a) {
    for (int i = 0; i < size; i++) {
        for (int j = i + 1; j < size; j++) {
            if (arr[i] + arr[j] == a) {
                printf("%d,%d\n", i, j);
            }
        }
    }
}

int main() {
    int arr[] = {3, 5, 2, 6};
    int size = sizeof(arr) / sizeof(arr[0]);
    int a = 11;
    findIndexes(arr, size, a);
    return 0;
}

输出结果为：

0,2
0,3
1,3

相关问题

在一个array arr中，给定一个值a，要求打印出所有相加等于a的index，比如arr={3,5,2,6},a=11，应该打印出1,3,4和2,4，c语言实现

以下是一个可能的C语言实现，时间复杂度为O(n^2)：

#include <stdio.h>

int main() {
    int arr[] = {3, 5, 2, 6};
    int a = 11;
    int n = sizeof(arr) / sizeof(arr[0]);

    for (int i = 0; i < n; i++) {
        int sum = arr[i];
        for (int j = i + 1; j < n; j++) {
            sum += arr[j];
            if (sum == a) {
                printf("%d, %d\n", i, j);
            }
        }
    }

    return 0;
}

该程序通过两层循环遍历数组，每次计算从当前位置开始到后面的所有元素之和，如果等于目标值a，则打印出相应的下标。

C#中获取数组中相加和最接近或等于（<=）给定值的算法

可以采用双指针的算法来解决这个问题。具体步骤如下：

1. 将数组进行排序。

2. 定义两个指针 left 和 right，分别指向数组的首尾位置。

3. 计算 left 和 right 位置上的元素之和 sum。

4. 如果 sum 小于等于给定值，则将 left 向右移动一位，否则将 right 向左移动一位。

5. 如果找到了相加和最接近或等于给定值的情况，则返回 sum，否则继续执行步骤 3 和 4，直到 left 和 right 相遇。

下面是 C# 代码实现：

public static int GetClosestSum(int[] arr, int target)
{
    Array.Sort(arr);
    int left = 0, right = arr.Length - 1;
    int closestSum = int.MinValue;
    while (left < right)
    {
        int sum = arr[left] + arr[right];
        if (sum <= target)
        {
            closestSum = Math.Max(closestSum, sum);
            left++;
        }
        else
        {
            right--;
        }
    }
    return closestSum;
}

调用该方法时，传入数组和目标值即可：

int[] arr = { 1, 2, 3, 4, 5 };
int target = 7;
int closestSum = GetClosestSum(arr, target);
Console.WriteLine(closestSum);

输出结果为 6，即 2 + 4。