Dada una array arr[] y un entero K , la tarea es contar el par de índices (i, j) tal que i !=j y la concatenación de a[i] y a[j] es divisible por K . Ejemplo: Entrada: arr[] = [4, 5, 2], K = 2 Salida: 4 Explicación: Todas las concatenaciones posibles son {45, 42, … Continue reading «Recuento de pares de elementos de array que son divisibles por K cuando se concatenan»
Dada una string binaria grande str y un entero K , la tarea es encontrar el valor de str %K . Ejemplos: Entrada: str = “1101”, K = 45 Salida: 13 decimal(1101) % 45 = 13 % 45 = 13 Entrada: str = “11010101”, K = 112 Salida: 101 decimal(11010101) % 112 = 213 % … Continue reading «Modulo de una string binaria grande»
Dados dos números representados por listas enlazadas, escribe una función que devuelva la multiplicación de estas dos listas enlazadas. Ejemplos: Input: 9->4->6 8->4 Output: 79464 Input: 3->2->1 1->2 Output: 3852 Solución : recorra ambas listas y genere los números necesarios para multiplicar y luego devuelva los valores multiplicados de los dos números. Algoritmo para generar el … Continue reading «Programa Javascript para multiplicar dos números representados por listas enlazadas»
Dada una array arr[] . La tarea es minimizar la cantidad de intercambios necesarios de modo que para cada i en arr[] , arr[i]%3 = i%3 . Si tal reordenamiento no es posible, imprima -1. Ejemplos: Entrada: arr[ ] = {4, 3, 5, 2, 9, 7} Salida: 3 Explicación: Las siguientes son las operaciones realizadas … Continue reading «Minimice los intercambios para reorganizar Array de modo que el resto de cualquier elemento y su índice con 3 sean iguales»
Dada una string que consta de números enteros del 0 al 9. La tarea es contar el número de substrings que, cuando se convierten en enteros, son divisibles por 6. La substring no contiene ceros a la izquierda. Ejemplos: Input : s = «606». Output : 5 Substrings «6», «0», «6», «60», «606» are divisible … Continue reading «Número de substrings divisibles por 6 en una string de enteros»
Dada una array de enteros ‘arr[]’ de tamaño n, encuentre la suma de todas las sub-arrays de la array dada. Ejemplos: Input : arr[] = {1, 2, 3} Output : 20 Explanation : {1} + {2} + {3} + {2 + 3} + {1 + 2} + {1 + 2 + 3} = 20 Input … Continue reading «Suma de todos los subarreglos | Serie 1»
Dados dos enteros x y n, escribe una función para calcular x n . Podemos suponer que x y n son pequeños y que no se produce un desbordamiento. C++ // C++ program to calculate pow(x,n) #include<iostream> using namespace std; class gfg { /* Function to calculate x raised to the power y … Continue reading «Escriba un programa para calcular pow(x,n)»
Dados dos números positivos N y X . La tarea es encontrar la suma de dígitos de un número formado por N repitiendo X número de veces hasta que la suma se convierta en un solo dígito. Ejemplos: Input : N = 24, X = 3 Output : 9 Number formed after repeating 24 three … Continue reading «Suma recursiva de dígitos de un número formado por agregados repetidos»
Dada una array con elementos distintos, la tarea es encontrar los pares en la array tales que a % b = k, donde k es un número entero dado. Ejemplos: Input : arr[] = {2, 3, 5, 4, 7} k = 3 Output : (7, 4), (3, 4), (3, 5), (3, 7) 7 % 4 … Continue reading «Encuentre todos los pares (a, b) en una array tal que a % b = k»
Dados tres números a, b y c, necesitamos encontrar (a b ) % c Ahora, ¿por qué «% c» después de la exponenciación, porque a b será realmente grande incluso para valores relativamente pequeños de a, b y eso es un problema ? porque el tipo de datos del lenguaje en el que tratamos de … Continue reading «Exponenciación modular (recursiva)»