Comprobar si la suma de las cifras de un número N lo divide

Dado un número N. La tarea es verificar si la suma de los dígitos del número dado divide el número o no. Si lo divide, imprima SÍ; de lo contrario, imprima NO. Ejemplos :   Input : N = 12 Output : YES Sum of digits = 1+2 =3 and 3 divides 12. So, print YES. … Continue reading «Comprobar si la suma de las cifras de un número N lo divide»

Reorganizar una array tal que el producto de cada dos elementos consecutivos sea un múltiplo de 4

Dada una array arr[] de tamaño N , la tarea es reorganizar los elementos de la array de modo que para cada índice i (1 <= i <= N – 1), el producto de arr[i] y arr[i – 1] es múltiplo de 4. Ejemplo:  Entrada: arr[] = {1, 10, 100}  Salida: 1, 100, 10  Explicación:  … Continue reading «Reorganizar una array tal que el producto de cada dos elementos consecutivos sea un múltiplo de 4»

Agregue X dígitos al final de N para hacerlo divisible por M

Dados tres enteros positivos N , M y X , la tarea es generar un número agregando X dígitos en el lado derecho de N de modo que el número sea divisible por M . Si existen varias soluciones, imprima cualquiera de ellas. De lo contrario, imprima -1 . Ejemplos: Entrada: N = 10, M … Continue reading «Agregue X dígitos al final de N para hacerlo divisible por M»

Comprobar si un número grande es divisible por 9 o no

Dado un número, la tarea es encontrar si el número es divisible por 9 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 = 69354 Output : Yes Input : n = 234567876799333 Output : No Input : … Continue reading «Comprobar si un número grande es divisible por 9 o no»

Número de subsecuencias en una string divisible por n

Dada una string que consta de dígitos 0-9, cuente el número de subsecuencias en ella divisible por m. Ejemplos:   Input : str = «1234», n = 4 Output : 4 The subsequences 4, 12, 24 and 124 are divisible by 4. Input : str = «330», n = 6 Output : 4 The subsequences 30, … Continue reading «Número de subsecuencias en una string divisible por n»

Longitud más pequeña del número divisible por K formado usando solo D

Dados 2 enteros D y K, la tarea es encontrar la longitud mínima de un número formado por la repetición de D que será divisible por K. Si no existe tal número, imprima -1 . Ejemplos: Entrada: D = 1, K = 37 Salida: 3 Explicación: El número mínimo formado por la repetición de 1 … Continue reading «Longitud más pequeña del número divisible por K formado usando solo D»

Suma del mayor divisor impar de números en un rango dado

Dado un intervalo de enteros [A, B]. Para cada número en este intervalo, calcule su mayor divisor impar. Salida de la suma de estos divisores. Ejemplos:  Input : A = 1, B = 3 Output : 5 1 + 1 + 3 = 5 Input : A = 3, B = 9 Output : 29 … Continue reading «Suma del mayor divisor impar de números en un rango dado»

Operaciones mínimas requeridas para hacer que todos los elementos de Array sean divisibles por K

Dada una array a[] , el entero K y un entero X (que inicialmente se inicializa en 0). Nuestra tarea es encontrar el número mínimo de movimientos requeridos para actualizar la array de modo que cada uno de sus elementos sea divisible por K realizando las siguientes operaciones: Elija un índice i de 1 a … Continue reading «Operaciones mínimas requeridas para hacer que todos los elementos de Array sean divisibles por K»

Redondear al siguiente múltiplo menor de 8

Dado un entero sin signo x. Redondee hacia abajo al siguiente múltiplo más pequeño de 8 usando solo operaciones bit a bit. Ejemplos:   Input : 35 Output : 32 Input : 40 Output : 40 As 40 is already a multiple of 8. So, no modification is done. Solución 1: Un enfoque ingenuo para resolver … Continue reading «Redondear al siguiente múltiplo menor de 8»

Genere una array única de longitud N con la suma de todos los subarreglos divisible por N

Dado un número entero N , la tarea es hacer una array de elementos únicos de longitud N tal que todos los subarreglos sumen módulo N igual a cero.  Ejemplos:  Entrada: N = 6  Salida: 6 12 18 24 30 36  Explicación:  Dado que todos los elementos son múltiplos de 6, por lo tanto, todos … Continue reading «Genere una array única de longitud N con la suma de todos los subarreglos divisible por N»