Dada una array A[] de tamaño mayor que el entero K , la tarea es encontrar el número total de elementos de la array que son mayores o iguales al doble de la mediana de K elementos finales en la array dada. Ejemplos: Entrada: A[] = {10, 20, 30, 40, 50}, K = 3 Salida: … Continue reading «Recuento de elementos de array mayor o igual que el doble de la mediana de K elementos de array finales»
Dado un número n , necesitamos encontrar la suma de sus dígitos tal que: If n < 10 digSum(n) = n Else digSum(n) = Sum(digSum(n)) Ejemplos: Input : 1234 Output : 1 Explanation : The sum of 1+2+3+4 = 10, digSum(x) == 10 Hence ans will be 1+0 = 1 Input : 5674 Output : … Continue reading «Encontrar la suma de los dígitos de un número hasta que la suma se convierta en un solo dígito»
Dada una array arr[] de N enteros positivos. La tarea es encontrar el conteo de pares (arr[i], arr[j]) tal que la máxima potencia de 2 que divide arr[i] * arr[j] sea 1 . Ejemplos: Entrada: arr[] = {3, 5, 2, 8} Salida: 3 (3, 2), (5, 2) y (3, 5) son los únicos pares válidos. Dado … Continue reading «Recuento de pares en una array tal que la mayor potencia de 2 que divide su producto es 1»
Dada una string binaria S , la tarea es imprimir todos los números decimales distintos que se pueden obtener generando todas las permutaciones de la string binaria . Ejemplos: Entrada: S = “110” Salida: {3, 5, 6} Explicación: Todas las permutaciones posibles son {“110”, “101”, “110”, “101”, “011”, “011”}. Los números decimales equivalentes de estas … Continue reading «Números distintos obtenidos al generar todas las permutaciones de una string binaria»
Dado un número entero N , la tarea es comprobar si N se puede representar como una suma de cuadrados de dos números enteros consecutivos o no. Ejemplos: Entrada: N = 5 Salida: Sí Explicación: El entero 5 = 1 2 + 2 2 donde 1 y 2 son números consecutivos. Entrada: 13 Salida: Sí … Continue reading «Comprobar si N se puede representar como la suma de los cuadrados de dos enteros consecutivos»
Escribe una función recursiva de cola para calcular el n-ésimo número de Fibonacci. Ejemplos: Input : n = 4 Output : fib(4) = 3 Input : n = 9 Output : fib(9) = 34 Requisitos previos: Recursividad de cola , números de Fibonacci Una función recursiva es recursiva de cola cuando la llamada recursiva es lo … Continue reading «Recursión de cola para Fibonacci»
Dada una string S de longitud N que solo contiene letras en minúsculas. Encuentre la longitud de la substring más larga de S tal que los caracteres en ella se puedan reorganizar para formar un palíndromo . Ejemplos: Entrada: S = “aabe” Salida: 3 Explicación: La substring “aab” se puede reorganizar para formar “aba”, que … Continue reading «La substring más larga cuyos caracteres se pueden reorganizar para formar un palíndromo»
Dado un número n como entrada, necesitamos imprimir su tabla. C++ // CPP program to print table of a number #include <iostream> using namespace std; int main() { int n = 5; // Change here to change output for (int i = 1; i <= 10; ++i) cout << n << » * » … Continue reading «Programa para imprimir la tabla de multiplicar de un numero»
Dada una array arr[] de N elementos, la tarea es eliminar un elemento de la array de modo que se maximice el valor XOR de la array. Imprime el valor maximizado. Ejemplos: Entrada: arr[] = {1, 1, 3} Salida: 2 Todas las formas posibles de eliminar un elemento y sus valores XOR correspondientes serán: a) … Continue reading «Eliminar un elemento para obtener el máximo XOR»
Dados dos números N y A, encuentre la raíz N-ésima de A. En matemáticas, la raíz N-ésima de un número A es un número real que da A, cuando lo elevamos a la potencia entera N. Estas raíces se usan en teoría de números y otros ramas avanzadas de las matemáticas. Consulte la página Wiki para … Continue reading «N-ésima raíz de un número»