Cómo verificar el número dado es múltiplo de 3 sin usar el operador de módulo

Búsqueda binaria:

  def multipleOf3 (n):
     l = 0
     h = n
     mientras hl> 1:
         m = l + (hl) / 2
         si 3 * m <= n:
             l = m
         más:
             h = m
     retorno 3 * l == n

No es difícil, y solo un poco más caro que usar el módulo: haga una división entera de su número dado por 3, luego tome el cociente resultante y multiplíquelo por 3. Si pero solo si el nuevo producto es el mismo que el número dado original, eso el número dado es un múltiplo de 3.

Tenga en cuenta que esto funciona para todos los enteros, con signo y sin signo, mientras que el operador de módulo en algunos idiomas parece tener definiciones inusuales para dividendos negativos.

Hay muchas maneras:

SI EL NÚMERO ES + VE:
1) siga restando 3 y verifique si se convierte en 0 antes de convertirse en -ve.

2) sigue restando múltiplos de 3 y devuelve verdadero si se convierte en 0. Devuelve falso si se convierte en -2, -1, 0, 1, 2.

3) cambie la base a 3 y vea si su último dígito se convierte en 0.

SI EL NÚMERO ES -VE:
multiplíquelo por -1 y siga los pasos anteriores

Guardar número original

dividir por 3

Convertir el resultado a entero (es decir, deshacerse de la porción decimal)

Multiplica el valor entero por 3

Si el resultado de la multiplicación es igual al número original, entonces el número es divisible por 3.

Si la diferencia entre el recuento de bits establecidos impares (bits establecidos en posiciones impares) e incluso los bits establecidos es múltiplo de 3, entonces es el número.

  Algoritmo: isMutlipleOf3 (n)
 1) Haga n positivo si n es negativo.
 2) Si el número es 0, devuelve 1 
 3) Si el número es 1, devuelve 0
 4) Inicializar: odd_count = 0, even_count = 0
 5) Bucle mientras n! = 0 
     a) Si se establece el bit más a la derecha, incremente el recuento impar.
     b) Desplazamiento a la derecha n por 1 bit
     c) Si se establece el bit más a la derecha, incremente el recuento par.
     d) Desplazamiento a la derecha n por 1 bit 
 6) return isMutlipleOf3 (odd_count - even_count) 

Fuente: Escribir un método eficiente para verificar si un número es múltiplo de 3 – GeeksforGeeks

Convierta a base 3 y verifique si el último dígito es 0.
El número real es divisible por 3 si y solo si el último dígito en la base 3 es 0.
De hecho, esto es cierto para la divisibilidad por cualquier número.

Suma los dígitos del número juntos. Si la suma es divisible por 3, entonces el número es divisible por 3