Dada una array arr de tamaño N , la tarea es contar el número de índices j (j<i) tales que a[i] divide a[j] , para todos los índices válidos i . Ejemplos: Entrada: arr[] = {8, 1, 28, 4, 2, 6, 7} Salida: 0, 1, 0, 2, 3, 0, 1 Número de múltiplos para cada elemento … Continue reading «Recuento de múltiplos en un Array antes de cada elemento»
Dados dos enteros N y K , la tarea es encontrar K par de factores del número N tales que el MCD de cada par de factores sea 1. Nota: siempre existen K factores coprimos para el número dado Ejemplos: Entrada: N = 6, K = 1 Salida: 2 3 Explicación: Dado que 2 y … Continue reading «Generar K pares coprimos de factores de un número dado»
Dado un entero positivo N , la tarea es generar dos arreglos de longitud N de modo que los elementos del mismo índice de ambos arreglos sean coprimos y la diferencia absoluta entre la suma de los elementos de los arreglos sea N . Ejemplos: Entrada: N = 5 Salida: {1, 3, 5, 7, 9} … Continue reading «Construya dos arrays de longitud N con elementos del mismo índice como coprimos y una diferencia de N en su suma»
Dada una array A[] de tamaño N , la tarea es encontrar los elementos de la array que son factores de la suma del elemento restante. Entonces simplemente seleccione un elemento de una array y tome la suma de los elementos restantes y verifique si la suma es perfectamente divisible por el elemento seleccionado o … Continue reading «Encuentre elementos en una array dada que sean un factor de la suma de los elementos restantes»
Dado un número , la tarea es imprimir los múltiplos del dígito unitario de N del dígito unitario de N a N. Nota : si el dígito de la unidad es 0 , imprima los múltiplos de 10 . Ejemplos: Input : 39 Output : 9 18 27 36 Explanation : The unit digit of … Continue reading «Imprimir múltiplos del dígito unitario del número dado»
Dado un entero positivo N , la tarea es encontrar la altura del árbol de factores del entero N dado . Ejemplos: Entrada: N = 20 Salida: 3 Explicación: La altura del árbol de factores de 20 que se muestra en la imagen de abajo es 3. Entrada: N = 48 Salida: 5 Enfoque: El … Continue reading «Altura del árbol de factores para un número dado»
Dado un número N. y la tarea es encontrar la suma de todos los múltiplos de 2 y 5 por debajo de N (N puede ser hasta 10^10). Ejemplos : Input : N = 10 Output : 25 Explanation : 2 + 4 + 6 + 8 + 5 Input : N = 20 Output … Continue reading «Encuentra la suma de todos los múltiplos de 2 y 5 debajo de N»
Dada una array arr[] que contiene enteros no negativos de longitud N , la tarea es imprimir la longitud de la subsecuencia más larga de números poderosos en la array. Un número n se dice Número Poderoso si, para todo factor primo p de él, p 2 también lo divide. Ejemplos: Entrada: arr[] = { … Continue reading «Longitud de la subsecuencia de número poderoso más larga en una array»
Dados N enteros positivos A 1 , A 2 , …, AN , la tarea es determinar la paridad de la expresión S. Para los N números dados, la expresión S se da como: Ejemplos: Entrada: N = 3, A1 = 2, A2 = 3, A3 = 1 Salida: Par Explicación: S = 1 + … Continue reading «Paridad de la expresión matemática dada usando N números dados»
Dado un entero N y una array arr[] que tiene M enteros, la tarea es encontrar el tamaño máximo del subconjunto tal que el producto de todos los elementos del subconjunto sea un factor de N . Ejemplos: Entrada: N = 12, arr[] = {2, 3, 4} Salida: 2 Explicación: La array dada 5 subconjuntos … Continue reading «Tamaño máximo del subconjunto tal que el producto de todos los elementos del subconjunto es un factor de N»