Dalam program C, cetak tiga kali ganda yang jumlahnya kurang daripada atau sama dengan k

Memandangkan tatasusunan yang mengandungi set elemen, tugasnya ialah mencari set yang mengandungi tiga elemen yang jumlahnya kurang daripada atau sama dengan k.

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

Output − Tetapan → {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>

Di sini, tugas pertama ialah mengira saiz tatasusunan , bergantung pada gelung for untuk i berulang kepada saiz-2, gelung for untuk j berulang kepada saiz-1, gelung for untuk k berulang kepada saiz-1

Algoritma

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

Contoh

#include <stdio.h>
int main(int argc, char const *argv[]) {
   int arr[] = {1, 2, 3, 8, 5, 4};
   int sum = 10;
   int i, j, k;
   int size = sizeof(arr)/sizeof(arr[0]);
   for (i = 0; i < size-2; i++) {
      for (j = i+1; j < size-1; j++) {
         for (k = j+1; k < size; k++) {
            if( arr[i]+ arr[j] + arr[k] <= sum )
               printf( "{%d, %d, %d}</p><p>",arr[i], arr[j], arr[k] );
         }
      }
   }
   return 0;
}

Output

Jika kita jalankan atur cara di atas, ia akan menghasilkan output berikut.

rreeee

Atas ialah kandungan terperinci Dalam program C, cetak tiga kali ganda yang jumlahnya kurang daripada atau sama dengan k. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!