Minimice las operaciones para convertir N en una potencia de K eliminando o agregando cualquier dígito

Dado un número N , la tarea es encontrar el número mínimo de operaciones para convertir el entero dado en cualquier potencia de K donde en cada operación se puede eliminar cualquiera de los dígitos o se puede agregar cualquiera de los dígitos en la parte posterior del entero. Ejemplos: Entrada: N = 247, K … Continue reading «Minimice las operaciones para convertir N en una potencia de K eliminando o agregando cualquier dígito»

Suma del elemento mínimo de todas las subsecuencias de una array ordenada

Dada una array ordenada A de n enteros. La tarea es encontrar la suma del mínimo de todas las subsecuencias posibles de A . Nota: Teniendo en cuenta que no habrá desbordamiento de números. Ejemplos:  Entrada: A = [1, 2, 4, 5]  Salida: 29  Las subsecuencias son [1], [2], [4], [5], [1, 2], [1, 4], … Continue reading «Suma del elemento mínimo de todas las subsecuencias de una array ordenada»

Minimice los pasos para cambiar N a potencia de 2 eliminando o agregando cualquier dígito

Dado un número entero N , la tarea es encontrar el número mínimo de pasos requeridos para cambiar el número N a una potencia perfecta de 2 usando los siguientes pasos: Elimine cualquier dígito d del número. Agrega cualquier dígito d al final del número N . Ejemplos: Entrada: N = 1092 Salida: 2 Explicación: … Continue reading «Minimice los pasos para cambiar N a potencia de 2 eliminando o agregando cualquier dígito»

Número de árboles de búsqueda binarios de altura H que consisten en Nodes H+1

Dado un entero positivo H , la tarea es encontrar el número de posibles árboles binarios de búsqueda de altura H que consisten en los primeros (H + 1) números naturales como valores de Node. Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 . Ejemplos: Entrada: H = … Continue reading «Número de árboles de búsqueda binarios de altura H que consisten en Nodes H+1»

Mayor de a^b o b^a (a elevado a la potencia b o b elevado a la potencia a)

Dados dos números  , encuentra cuál es mayor  . Si  , imprime a^b es mayor  Si  , imprime b^a es mayor  Si  , imprime Ambos son iguales Ejemplos:  Input : 3 5 Output : a^b is greater 3^5 = 243, 5^3 = 125. Since, 243>125, therefore a^b > b^a. Input : 2 4 Output : … Continue reading «Mayor de a^b o b^a (a elevado a la potencia b o b elevado a la potencia a)»

Suma de la serie 1^1 + 2^2 + 3^3 + ….. + n^n usando recursividad

Dado un entero n , la tarea es encontrar la suma de la serie 1 1 + 2 2 + 3 3 + ….. + n n usando recursividad. Ejemplos:   Entrada: n = 2  Salida: 5  1 1 + 2 2 = 1 + 4 = 5  Entrada: n = 3  Salida: 32  1 1 … Continue reading «Suma de la serie 1^1 + 2^2 + 3^3 + ….. + n^n usando recursividad»

Encuentre que todos los pares elevados a la potencia K difieren exactamente en N

Dados dos enteros positivos X y K , la tarea es encontrar todos los pares de enteros posibles (A, B) tales que la diferencia entre el par de enteros elevado a la potencia K sea el entero X dado . Si no existe tal par, imprima “-1” . Nota: El valor de K es al menos … Continue reading «Encuentre que todos los pares elevados a la potencia K difieren exactamente en N»

Compruebe si el techo del número dividido por la potencia de dos existe en una array ordenada

Dada una array ordenada arr[] y un entero K , la tarea es verificar si existe un techo del número K dividido por alguna potencia de 2 en la array. Nota: Si no existe tal elemento, imprima -1. Ejemplos: Entrada: arr[] = {3, 5, 7, 8, 10}, K = 4  Salida: -1  Explicación:  No existe tal … Continue reading «Compruebe si el techo del número dividido por la potencia de dos existe en una array ordenada»

Número mínimo de operaciones requeridas para hacer que una array no disminuya agregando 2^i a un subconjunto en cada i-ésima operación

Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de operaciones requeridas para que la array no sea decreciente eligiendo cualquier subconjunto de la array arr[] y agregando 2 i a todos los elementos del subconjunto en i th paso. Ejemplos: Entrada: arr[ ] = {1, 7, 6, … Continue reading «Número mínimo de operaciones requeridas para hacer que una array no disminuya agregando 2^i a un subconjunto en cada i-ésima operación»

Cuenta de N dígitos Números cuya suma de cada K dígitos consecutivos es igual | conjunto 2

Dados dos números enteros N y K , la tarea es encontrar el conteo de todos los números posibles de N dígitos que tienen la suma de cada K dígitos consecutivos del número que son iguales. Ejemplos:   Entrada: N = 2, K=1  Salida: 9  Explicación:  Todos los números de dos dígitos que cumplen las condiciones … Continue reading «Cuenta de N dígitos Números cuya suma de cada K dígitos consecutivos es igual | conjunto 2»