在一个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，则打印出相应的下标。

相关问题

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

### 回答1：
可以使用双重循环来实现：

#include <stdio.h>

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

    // 双重循环查找相加等于a的数对
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (arr[i] + arr[j] == a) {
                printf("%d,%d\n", i, j);
            }
        }
    }

    return 0;
}

输出：

1,3
2,3

### 回答2：
以下是使用C语言实现的代码：

#include <stdio.h>

void findIndices(int arr[], int n, int a) {
    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 ", i, j);
            }
        }
    }
}

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

    findIndices(arr, n, a);

    return 0;
}

这段代码会遍历数组`arr`的每个元素，对于每个元素，会从下一个元素开始遍历并与当前元素相加，检查是否等于给定的值`a`。如果相加的结果等于`a`，则会输出对应的索引。

在这个示例中，`arr`为{3,5,2,6}，`a`为11，输出结果为"1,3 2,3"，表示数组中索引为1和3的元素以及索引为2和3的元素的和都等于11。

### 回答3：
实现该功能的算法思路如下：
1. 遍历数组arr中的每个元素，把当前元素的值加上目标值a，得到一个目标值sum
2. 在数组arr中找到所有等于sum的元素的索引，并将这些索引打印出来

下面是使用C语言实现给定数组arr和目标值a，打印出所有相加等于a的索引的代码：

#include <stdio.h>

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

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

该代码会输出:

1,3
2,3

在一个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