Cuente las ocurrencias de un elemento en una array de tamaño N * N generada de manera que cada elemento sea igual al producto de sus índices | Conjunto-2

-Dados dos enteros positivos N y X , la tarea es contar las ocurrencias del entero X dado en una array cuadrada de longitud N generada de manera que cada elemento de la array sea igual al producto de sus índices de fila y columna ( 1- indexación basada ). Ejemplos: Entrada: N = 5, … Continue reading «Cuente las ocurrencias de un elemento en una array de tamaño N * N generada de manera que cada elemento sea igual al producto de sus índices | Conjunto-2»

Comprobar si un número es divisible por 47 o no

Dado un número N , la tarea es verificar si el número es divisible por 47 o no. Ejemplos:   Entrada: N = 1645  Salida: sí  Explicación:  47 * 35 = 1645 Entrada: N = 4606  Salida: sí  Explicación:  47 * 98 = 4606   Enfoque: La prueba de divisibilidad de 47 es:   Extraiga el último dígito. Resta … Continue reading «Comprobar si un número es divisible por 47 o no»

Comprueba si un número muy grande de la forma dada es múltiplo de 3.

Considere un número N muy largo de K dígitos con dígitos d 0 , d 1 , …, d K-1 (en notación decimal; d 0 es el dígito más significativo y d K-1 el dígito menos significativo). Este número es tan grande que no se puede dar ni escribir explícitamente; en cambio, solo se dan … Continue reading «Comprueba si un número muy grande de la forma dada es múltiplo de 3.»

Encuentre el ganador del juego de eliminar elementos de array que tengan GCD igual a 1

Dada una array arr[] de tamaño N , la tarea es encontrar el ganador del juego cuando dos jugadores juegan de manera óptima según las siguientes reglas: El jugador 1 comienza el juego. En cada turno, un jugador elimina un elemento de la array. El jugador 2 ganará el juego solo si el GCD de … Continue reading «Encuentre el ganador del juego de eliminar elementos de array que tengan GCD igual a 1»

Contar rotaciones divisible por 4

Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4.  Ejemplos:  Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Contar rotaciones divisible por 4»

La representación decimal de una string binaria dada es divisible por 5 o no

El problema es verificar si la representación decimal del número binario dado es divisible por 5 o no. Tenga cuidado, el número podría ser muy grande y no encajar incluso en long long int. El enfoque debe ser tal que haya cero o un número mínimo de operaciones de multiplicación y división. No hay 0 … Continue reading «La representación decimal de una string binaria dada es divisible por 5 o no»

Compruebe si todos los prefijos de un número son divisibles por el recuento restante de dígitos

Dado un número N, la tarea es verificar si para cada valor de i ( 0 <= i <= len ) , los primeros i dígitos de un número son divisibles por (len – i + 1) o no, donde len es el número de dígitos en N . Si se encuentra que es cierto, … Continue reading «Compruebe si todos los prefijos de un número son divisibles por el recuento restante de dígitos»

Genere un número de N dígitos formado por 1 o 2 solamente que sea divisible por 2N

Dado un número entero N , la tarea es generar un número de N dígitos que se componga solo de los dígitos 1 o 2 y sea divisible por 2 N . Ejemplos: Entrada: N = 4  Salida: 2112  Explicación: Dado que 2112 es divisible por 2 4 ( = 16). Entrada: N = 15  … Continue reading «Genere un número de N dígitos formado por 1 o 2 solamente que sea divisible por 2N»

Recuento de números hasta M divisible por números primos dados

Dada una array arr[] de números primos y un número M , la tarea es contar el número de elementos en el rango [1, M] que son divisibles por cualquiera de los números primos dados.  Ejemplos: Entrada: arr[] = {2, 3, 5, 7} M = 100   Salida: 78   Explicación: En total hay 78 … Continue reading «Recuento de números hasta M divisible por números primos dados»

Redondear al siguiente mayor múltiplo de 8

Dado un entero sin signo x. Redondee hacia arriba al siguiente múltiplo mayor de 8 usando solo operaciones bit a bit. Ejemplos:   Input : 35 Output : 40 Input : 64 Output : 64 (As 64 is already a multiple of 8. So, no modification is done.) Solución 1: primero sumamos 7 y obtenemos un … Continue reading «Redondear al siguiente mayor múltiplo de 8»