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

Dado un número N , la tarea es verificar si el número es divisible por 31 o no. Ejemplos:   Entrada: N = 1922  Salida: Sí  Explicación:  31 * 62 = 1922 Entrada: N = 2722400  Salida: No   Enfoque: La prueba de divisibilidad de 31 es:   Extraiga el último dígito. Resta 3 * último dígito del número … Continue reading «Comprobar si un número es divisible por 31 o no»

Maximiza el resultado de la división de Array usando operaciones dadas

Dada una array arr[] de N enteros, la tarea es encontrar el valor máximo posible que queda en la array repitiendo los siguientes dos pasos:  Elimina dos elementos cualquiera de la array. Inserta el cociente de su división en la array. Nota: Se nos permite cambiar el orden de los elementos. Ejemplos:  Entrada: arr[] = … Continue reading «Maximiza el resultado de la división de Array usando operaciones dadas»

Recuento de números palindrómicos de N dígitos divisibles por 9

Dado un número entero N , la tarea es contar la cantidad de números palindrómicos de N dígitos que contienen dígitos del 1 al 9 y son divisibles por 9.  Ejemplos:   Entrada: N = 1  Salida: 1  Explicación:  Solo 9 es un número de 1 dígito que es palíndromo y divisible por 9. Entrada: N … Continue reading «Recuento de números palindrómicos de N dígitos divisibles por 9»

Recuento de elementos a la izquierda que son divisibles por el elemento actual – Part 1

Dado un arreglo A[] de N enteros, la tarea es generar un arreglo B[] tal que B[i] contenga el conteo de índices j en A[] tal que j < i y A[j] % A[i ] = 0 Ejemplos:   Entrada: arr[] = {3, 5, 1}  Salida: 0 0 2  3 y 5 no dividen ningún elemento … Continue reading «Recuento de elementos a la izquierda que son divisibles por el elemento actual – Part 1»

Encuentre todos los restos posibles cuando N se divide por todos los números enteros positivos de 1 a N+1

Dado un número entero grande N , la tarea es encontrar todos los restos posibles cuando N se divide por todos los números enteros positivos de 1 a N + 1 . Ejemplos:  Entrada: N = 5  Salida: 0 1 2 5  5 % 1 = 0  5 % 2 = 1  5 % 3 … Continue reading «Encuentre todos los restos posibles cuando N se divide por todos los números enteros positivos de 1 a N+1»

Encuentre un número de N dígitos tal que no sea divisible por ninguno de sus dígitos – Part 1

Dado un número entero N , la tarea es encontrar cualquier número positivo de N dígitos (excepto los ceros) tal que no sea divisible por ninguno de sus dígitos. Si no es posible encontrar dicho número, imprima -1 . Nota: Puede haber más de uno de esos números para el mismo dígito N. Ejemplos:   Input: … Continue reading «Encuentre un número de N dígitos tal que no sea divisible por ninguno de sus dígitos – Part 1»

Número mínimo de intercambios requeridos para hacer un número divisible por 60

Dado un número entero N , la tarea es encontrar el número mínimo de intercambios requeridos para hacer que N sea divisible por 60. Si no es posible, imprima “ -1 ”. Ejemplos:   Entrada: N = 603  Salida: 2  Explicación:  Se requieren dos operaciones de intercambio:  En el primer intercambio (0, 3): 630  En el … Continue reading «Número mínimo de intercambios requeridos para hacer un número divisible por 60»

Prediga el ganador del juego sobre la base de la diferencia absoluta de la suma seleccionando números

Dada una array de N números. Dos jugadores X e Y juegan un juego donde en cada paso un jugador selecciona un número. Un número se puede seleccionar sólo una vez. Una vez seleccionados todos los números, el jugador X gana si la diferencia absoluta entre la suma de los números recogidos por X e … Continue reading «Prediga el ganador del juego sobre la base de la diferencia absoluta de la suma seleccionando números»

Comprobar si un número dado N es un número desnudo o no

Dado un número entero N , la tarea es verificar si N es un número desnudo o no.  Un número desnudo es un número que es divisible por todos sus dígitos (que deben ser distintos de cero).   Ejemplo:   Entrada: N = 672  Salida: Sí  Explicación:  Dado que 672 es divisible por todos sus tres dígitos … Continue reading «Comprobar si un número dado N es un número desnudo o no»

Eliminar todos los Nodes de la lista doblemente enlazada que son divisibles por K

Dada una lista doblemente enlazada que contiene N Nodes, la tarea es eliminar todos los Nodes de la lista que son divisibles por K. Ejemplos:  Entrada: Lista = 15 <=> 16 <=> 6 <=> 7 <=> 17, K = 2  Salida: Lista final = 15 <=> 7 <=> 17 Entrada: Lista = 5 <=> 3 … Continue reading «Eliminar todos los Nodes de la lista doblemente enlazada que son divisibles por K»