Reorganizar todos los elementos de la array que son múltiplos de x en orden creciente

Dada una array de enteros ‘arr’ y un número x, la tarea es clasificar todos los elementos que son múltiplos de x de la array en orden ascendente en sus posiciones relativas, es decir, otras posiciones de los otros elementos no deben verse afectadas. Ejemplos :  Entrada: arr[] = {10, 5, 8, 2, 15}, x … Continue reading «Reorganizar todos los elementos de la array que son múltiplos de x en orden creciente»

El mayor número divisible por 50 que se puede formar a partir de un conjunto dado de N dígitos que consisten solo en 0 y 7

Dada una array arr[] que consta de N enteros que son 0 o 7 , la tarea es encontrar el número más grande que se puede formar utilizando los elementos de la array de manera que sea divisible por 50 . Ejemplos: Entrada: arr[] = {7, 7, 7, 7, 7, 7, 0, 0, 0, 0, … Continue reading «El mayor número divisible por 50 que se puede formar a partir de un conjunto dado de N dígitos que consisten solo en 0 y 7»

Comprueba si alguna permutación de un número es divisible por 3 y es palindrómica

Dado un número entero  N . La tarea es verificar si alguna de sus permutaciones es un palíndromo y divisible por 3 o no.  Ejemplos :   Input : N = 34734 Output : True Input : N = 34234 Output : False Enfoque básico: Primero, cree todas las permutaciones de un entero dado y para … Continue reading «Comprueba si alguna permutación de un número es divisible por 3 y es palindrómica»

Genere una array con el producto de todos los subarreglos de longitud superior a uno divisible por K

Dados dos enteros positivos N y K , la tarea es generar un arreglo de longitud N tal que el producto de cada subarreglo de longitud mayor que 1 debe ser divisible por K y el elemento máximo del arreglo debe ser menor que K . Si tal array no es posible, imprima -1 . … Continue reading «Genere una array con el producto de todos los subarreglos de longitud superior a uno divisible por K»

Elementos de un arreglo que no son divisibles por ningún elemento de otro arreglo

Dados dos arreglos A[] y B[], escriba un código eficiente para determinar si cada elemento de B[] es divisible por al menos 1 elemento de A[]. Muestra los elementos de B[] que no son divisibles por ninguno de los elementos de A[].  Ejemplos:  Input : A[] = {100, 200, 400, 100, 600} B[] = {45, … Continue reading «Elementos de un arreglo que no son divisibles por ningún elemento de otro arreglo»

Comprobar que un número grande es divisible por 16 o no

Dado un número, la tarea es verificar si un número es divisible por 16 o no. El número de entrada puede ser grande y puede que no sea posible almacenarlo incluso si usamos long long int. Ejemplos:  Input : n = 1128 Output : No Input : n = 11216 Output : Yes Input : … Continue reading «Comprobar que un número grande es divisible por 16 o no»

Números de N dígitos divisibles por 5 formados a partir de los M dígitos

Dados M dígitos únicos y un número N. La tarea es encontrar la cantidad de números de N dígitos que se pueden formar a partir de los M dígitos dados, que son divisibles por 5 y ninguno de los dígitos se repite. Nota : Si no es posible formar un número de N dígitos a … Continue reading «Números de N dígitos divisibles por 5 formados a partir de los M dígitos»

Hacer una array cero al disminuir pares de adyacentes

Dada una secuencia de enteros no negativos, digamos a 1 , a 2 , …, a n . Solo se pueden realizar las siguientes acciones en la secuencia dada:  Resta 1 de a[i] y a[i+1] ambos. Encuentre si la serie se puede modificar en todos los ceros usando cualquier número requerido de operaciones anteriores.  Ejemplos:   … Continue reading «Hacer una array cero al disminuir pares de adyacentes»

Intercambios mínimos adyacentes de dígitos requeridos para hacer que N sea divisible por K

Dados dos números enteros N y K , la tarea es calcular el número mínimo de intercambios de dígitos adyacentes necesarios para hacer que el número entero N sea divisible por K .  Ejemplos: Entrada: N = 12345, K = 2 Salida: 1 Explicación: Los dígitos en el índice 3 y t se pueden intercambiar … Continue reading «Intercambios mínimos adyacentes de dígitos requeridos para hacer que N sea divisible por K»

Consultas para contar números de un rango dado que son divisibles por todos sus dígitos

Dada una array 2D arr[][] con cada fila de la forma de una consulta { L, R } , la tarea es contar los números en el rango [L, R] de modo que el número sea divisible por todos sus no -cero dígito. Ejemplos: Entrada: arr[][] ={ {1, 5}, {12, 14} }  Salida: 5 1  … Continue reading «Consultas para contar números de un rango dado que son divisibles por todos sus dígitos»