Vérifiez s'il est possible de rendre un programme C/C++ divisible par 3 en utilisant tous les nombres du tableau

Dans cette section, nous verrons si un tableau contient n nombres, nous devons vérifier si en utilisant tous les éléments de ces nombres nous générons un nombre divisible par 3 ou non. Si les éléments du tableau sont {15, 24, 23, 13} alors nous pouvons créer un entier comme 15242313. Divisable par 3.

Algorithme

checkDivThree(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

Exemple

#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";
   }
}

Sortie

Divisible

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!