Geben Sie in einem C-Programm Tripel aus, deren Summe kleiner oder gleich k ist

Bei einem Array mit einer Menge von Elementen besteht die Aufgabe darin, eine Menge mit drei Elementen zu finden, deren Summe kleiner oder gleich k ist.

Eingabe strong>− arr[]= {1,2,3,8,5,4}

Ausgabe −Einstellung → {1, 2, 3} { 1, 2, 5} {1, 2, 4} {1, 3, 5} {1, 3, 4} {1, 5, 4} {2, 3, 5} {2, 3, 4} p>

Hier besteht die erste Aufgabe darin, die Array-Größe zu berechnen , abhängig davon, ob die for-Schleife für i bis Größe-2 iteriert, die for-Schleife für j bis Größe-1 iteriert, die for-Schleife für k bis Größe-1 iteriert Wenn Sie das obige Programm ausführen, wird die folgende Ausgabe generiert.

START
Step 1 -> declare int variable sum to k (e.g. 10), i, j, k
Step 2 -> declare and initialise size with array size using sizeof(arr)/sizeof(arr[0])
Step 3 -> Loop For i to 0 and i<size-2 and i++
   Loop For j to i+1 and j<size-1 and j++
      Loop For k to j+1 and k<size and k++
         IF arr[i]+ arr[j] + arr[k] <= sum
            Print arr[i] and arr[j] and arr[k]
         End IF
      End Loop for
   End Loop For
Step 4 -> End Loop For
STOP

Das obige ist der detaillierte Inhalt vonGeben Sie in einem C-Programm Tripel aus, deren Summe kleiner oder gleich k ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!