Упражнения C: Найти четыре элемента массива, сумма которых равна заданному числу

C Массив: Упражнение-78 с раствором

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

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

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

Код C:

#include <stdio.h>
void sumOfFourElements (int *arr1, int size, int SUM) 
{
    int i, j, k, l;
	printf("The elements are:  \n");
    for(i = 0; i < size-3; i++) 
	{
     for(j =i+1; j < size-2; j++)
	 {
         for(k = j+1; k < size-1; k++)
		 {
                for(l=k+1; l<size; l++)
				{
                   if(arr1[i] + arr1[j] + arr1[k] + arr1[l] == SUM)
				   {
                     printf("%d, %d, %d, %d\n", arr1[i],arr1[j],arr1[k],arr1[l]);
                     return;
                   }
                }
            }
        }
    }
    printf("No such elements found for the given sum.\n");
}
  
int main() {
    int arr1[] = {3, 7, 1, 9, 15, 14, 6, 2, 5, 7};
    int sumGiven=37;
    int n = sizeof(arr1)/ sizeof(arr1[0]);
    int i;
 //------------- print original array ------------------	
	printf("The given array is:  \n");
	for(i = 0; i < n; i++)
		{
			printf("%d  ", arr1[i]);
		}
	printf("\n");
//------------------------------------------------------ 	
    sumOfFourElements(arr1, n, sumGiven);
    return 0;
}

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

 Данный массив:  
3 7 1 9 15 14 6 2 5 7  
Элементы:  
3, 15, 14, 5

Блок - схема:

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

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

Previous: написать программу на C для генерации случайной перестановки элементов массива.
Далее: написать программу на C для сортировки n чисел в диапазоне от 0 до n ^ 2.