Cuente números con exactamente K dígitos distintos de cero y sumas de dígitos impares distintas

Dado un número entero N y un número K , la tarea es encontrar los números totales de 0 a N que tienen exactamente K dígitos distintos de cero y la suma de esos dígitos debe ser impar y esa suma debe ser distinta. El número N puede ser tan grande como 10^18 . Ejemplos:   … Continue reading «Cuente números con exactamente K dígitos distintos de cero y sumas de dígitos impares distintas»

Maximizar la suma de todos los elementos que no forman parte de la subsecuencia creciente más larga

Dada una array arr[] , la tarea es encontrar la suma máxima de todos los elementos que no forman parte de la subsecuencia creciente más larga.  Ejemplos:  Entrada: arr[] = {4, 6, 1, 2, 3, 8}  Salida: 10  Explicación:  Los elementos son 4 y 6  Entrada: arr[] = {5, 4, 3, 2, 1}  Salida: 14  … Continue reading «Maximizar la suma de todos los elementos que no forman parte de la subsecuencia creciente más larga»

Calificación máxima posible de un concurso de codificación

Dados dos arreglos de enteros positivos Point[] , Upvote[] de tamaño N y un valor K (1 <= K <= N). La tarea es elegir al menos K elementos (Problemas) de modo que la calificación del concurso de codificación sea máxima. Calificación del concurso: la calificación de un concurso se define como los puntos totales … Continue reading «Calificación máxima posible de un concurso de codificación»

K-ésimo carácter más frecuente en una string dada

Dada una string str y un entero K , la tarea es encontrar el k-ésimo carácter más frecuente en la string. Si hay varios caracteres que pueden contabilizarse como el K-ésimo carácter más frecuente, imprima cualquiera de ellos. Ejemplos:   Entrada: str = “GeeksforGeeks”, K = 3  Salida: f  Explicación:  K = 3, aquí ‘e’ aparece … Continue reading «K-ésimo carácter más frecuente en una string dada»

Programa para Calcular e^x por Recursión (usando Series de Taylor)

El valor de la función exponencial se puede calcular utilizando la serie de Taylor.  = 1 + x/1! + /2! + /3! + …… + until n terms A medida que aumenta el número de términos se obtiene el valor más preciso de e x . Para encontrar e^x usando la función recursiva, necesitamos usar … Continue reading «Programa para Calcular e^x por Recursión (usando Series de Taylor)»

Número máximo de factores primos que puede tener un número con exactamente x factores

Dado un entero X , denota el número de factores que puede tener un entero positivo N. La tarea es encontrar el número máximo de factores primos distintos que puede tener  el número N. Ejemplos:  Entrada: X = 9  Salida : 2  Explicación:  Algunos de los números posibles que tienen 9 factores son:  256: 1, … Continue reading «Número máximo de factores primos que puede tener un número con exactamente x factores»

Elimine números pares e impares en pasos alternos de modo que la suma de los elementos restantes se minimice

Dada una array arr[] de N elementos. En cualquier paso, podemos eliminar un número de paridad diferente del paso anterior, es decir, si en el paso anterior se eliminó un número impar, en el paso actual se elimina un número par o viceversa. Se permite comenzar borrando cualquier número. La eliminación es posible hasta que podamos … Continue reading «Elimine números pares e impares en pasos alternos de modo que la suma de los elementos restantes se minimice»

Mayor divisor de un número no divisible por un cuadrado perfecto

Dado un entero positivo, N . Encuentra el divisor más grande del número dado que no es divisible por un cuadrado perfecto mayor que 1. Ejemplos:  Input : 12 Output : 6 Explanation : Divisors of 12 are 1, 2, 3, 4, 6 and 12. Since 12 is divisible by 4 (a perfect square), it … Continue reading «Mayor divisor de un número no divisible por un cuadrado perfecto»

Número más pequeño mayor que Y con suma de dígitos igual a X

Dados dos enteros X e Y , encuentre el número mínimo con la suma de los dígitos X, que es estrictamente mayor que Y. Ejemplos:  Entrada: X = 18, Y = 99  Salida: 189  Explicación:  189 es el número más pequeño mayor que 99 que tiene una suma de dígitos = 18. Entrada: X = … Continue reading «Número más pequeño mayor que Y con suma de dígitos igual a X»