Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Semak sama ada mungkin untuk membuat program C/C++ boleh dibahagikan dengan 3 menggunakan semua nombor dalam tatasusunan

Semak sama ada mungkin untuk membuat program C/C++ boleh dibahagikan dengan 3 menggunakan semua nombor dalam tatasusunan

WBOY
WBOYke hadapan
2023-09-05 18:49:061388semak imbas

Semak sama ada mungkin untuk membuat program C/C++ boleh dibahagikan dengan 3 menggunakan semua nombor dalam tatasusunan

Dalam bahagian ini kita akan melihat jika tatasusunan mengandungi n nombor kita perlu menyemak sama ada menggunakan semua elemen nombor ini kita menjana nombor yang boleh dibahagikan dengan 3 atau tidak. Jika elemen tatasusunan ialah {15, 24, 23, 13} maka kita boleh membuat integer seperti 15242313. Boleh dibahagikan dengan 3.

Algoritma

semakDivThree(arr)

Begin
   rem := 0
   for each element e in arr, do
      rem := (rem + e) mod 3
   done
   if rem is 0, then
      return true
   end if
   return false
End

Contoh

#include<iostream>
#define MAX 4
using namespace std;
bool checkDivThree(int arr[], int n){
   int rem = 0;
   for(int i = 0; i<n; i++){
      rem = (rem + arr[i]) % 3;
   }
   if(rem == 0){
      return true;
   }
   return false;
}
main() {
   int arr[] = {15, 24, 23, 13};
   int n = sizeof(arr)/sizeof(arr[0]);
   if(checkDivThree(arr, n)){
      cout << "Divisible";
   }else{
      cout << "Not Divisible";
   }
}

Output

Divisible

Atas ialah kandungan terperinci Semak sama ada mungkin untuk membuat program C/C++ boleh dibahagikan dengan 3 menggunakan semua nombor dalam tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam