Упражнения на С: найти пару с заданной суммой в массиве

Массив C: упражнение 32 с решением

Напишите программу на C, чтобы найти пару с заданной суммой в массиве.

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
void checkForSum (int arr1[], int n, int s)
{
    // read upto to the last element - 1
    for (int i = 0; i < n - 1; i++)
    {
       // read i'th element to last element
        for (int j = i + 1; j < n; j++)
        {
            // if given sum is found
            if (arr1[i] + arr1[j] == s)
            {
                printf("Pair of elements can make the given sum by the value of index %d and %d", i, j);
                return;
            }
        }
    }
    printf("No Pair can make the given sum.");
}
 
int main()
{
    int arr1[] = { 6, 8, 4, -5, 7, 9 };
    int s = 15;
    printf("The given array : ");
    int n = sizeof(arr1)/sizeof(arr1[0]);
	 for (int i = 0; i <= n - 1; i++)
    {
	printf("%d  ",arr1[i]);
	}  
	printf("\nThe given sum : %d\n",s);
	printf("\n");
    checkForSum(arr1, n, s);
    return 0;
}

Пример вывода:

 Заданный массив: 6 8 4 -5 7 9  
Данная сумма: 15
Пара элементов может составить заданную сумму по значению индекса 0 и 5

Блок-схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Предыдущий: Напишите программу на C, чтобы проверить, является ли данная матрица единичной матрицей.
Далее: Напишите программу на C, чтобы найти мажоритарный элемент массива.