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 Explicación: 3 y 5 no dividen ningún … Continue reading «Recuento de elementos a la izquierda que son divisibles por el elemento actual | conjunto 2»
Dada una array de enteros arr , la tarea es calcular el número de pares (i, j) donde i < j tal que arr[j] % arr[i] = 0 . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 5 Entrada: arr[] = {1, 1, 2, 2, 3, 3} Salida: 11 Enfoque 1: iterar sobre … Continue reading «Recuento de pares (i, j) en el arreglo tal que arr[i] es un factor de arr[j]»
Dado un número N, debe encontrar un divisor de N tal que la Raíz digital de ese divisor sea la mayor entre todos los demás divisores de N. Si más de un divisor da la misma Raíz digital mayor, genere el divisor máximo. La raíz digital de un número no negativo se puede obtener sumando … Continue reading «Colocación de Sudo[1.7] | Mayor raíz digital»
Dadas dos strings, la tarea es verificar si las frecuencias de un carácter (para cada carácter) en una string son múltiples o un factor en otra string. Si es así, envíe «SÍ», de lo contrario, envíe «NO». Ejemplos: Entrada: s1 = “aabccd”, s2 = “bbbaaaacc” Salida: SI La frecuencia de ‘a’ en s1 y s2 … Continue reading «Compruebe si la frecuencia del carácter en una string es un factor o un múltiplo de la frecuencia del mismo carácter en otra string»
Dados dos números positivos A y B . La tarea es imprimir todos los Número panarítmico entre dos números (inclusive). Los números panarítmicos o números prácticos son un número entero positivo N tal que todos los números enteros positivos menores que N pueden representarse como sumas de distintos divisores de N . Por ejemplo: , 12 es … Continue reading «Números panarítmicos dentro de un rango dado»
Dada una array arr[] de enteros, la tarea es encontrar el elemento (que no sea 1) que sea el factor del número máximo de elementos de la array. Si existen múltiples factores de este tipo, imprima todos los factores en orden ascendente. Ejemplos: Entrada: arr[] = {10, 20} Salida: 2 5 10 Los factores de … Continue reading «Encuentre números enteros que dividan el número máximo de elementos de la array»
Dado un número N y un número K. La tarea es encontrar el número de divisores de N que son divisibles por K. Aquí K es un número siempre menor o igual que √(N) Ejemplos: Input: N = 12, K = 3 Output: 3 Input: N = 8, K = 2 Output: 3 Enfoque simple … Continue reading «Número de divisores de un número dado N que son divisibles por K»
Dado un número entero N , las siguientes operaciones se pueden realizar cualquier número de veces en N : Multiplique N por cualquier número entero positivo X , es decir , N = N * X. Reemplace N con la raíz cuadrada de N ( N debe ser un número entero), es decir, N = … Continue reading «Minimizar el valor de N aplicando las operaciones dadas»
El método de factorización de Dixon es un algoritmo de factorización de enteros. En este artículo se explica este método para encontrar los factores de un número compuesto . La factorización de Dixon se basa en el conocido hecho de la teoría de números de que: Si es probable que mcd (x – y, n) … Continue reading «Método de factorización de Dixon con implementación»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de elementos de la array cuya cuenta de divisores es un número primo . Ejemplos: Entrada: arr[] = {3, 6, 4} Salida: 2 Explicación: El recuento de divisores para cada elemento es: arr[0]( = 3): 3 tiene 2 divisores, … Continue reading «Cuente los elementos de la array cuyo número de divisores sea un número primo»