Minimice el recuento de picos y valles en un arreglo determinado después de un reemplazo como máximo

Dada una array arr[] que contiene N enteros positivos, la tarea es minimizar el recuento total de picos (elementos que tienen mayor valor que ambos vecinos) y valles (elementos que tienen menos valor que ambos vecinos) reemplazando como máximo un elemento de la array dada con cualquier valor. Nota: El primer y el último elemento … Continue reading «Minimice el recuento de picos y valles en un arreglo determinado después de un reemplazo como máximo»

Compruebe si la string dada es una palabra válida en inglés o no

Dada la string str , la tarea es verificar si esta string str consiste en palabras válidas en inglés o no. Una string se conoce como una palabra válida en inglés si cumple con todos los criterios a continuación: La string puede tener un carácter en mayúscula como primer carácter únicamente. La string solo puede … Continue reading «Compruebe si la string dada es una palabra válida en inglés o no»

Encuentre el término enésimo de la serie 2, 8, 18, 32, 50, . . . .

Dado un número entero N , la tarea es encontrar el N-ésimo término de la serie  2, 8, 18, 32, 50, ….hasta N términos Ejemplos: Entrada: N = 4  Salida: 32 Entrada: N = 6 Salida: 72 Acercarse: A partir de la serie dada, encuentre la fórmula para el término N- ésimo . 1er término … Continue reading «Encuentre el término enésimo de la serie 2, 8, 18, 32, 50, . . . .»

K-ésimo número de N dígito más grande divisible por M

Dados tres enteros positivos N , K y M . La tarea es encontrar el K -ésimo número de  N dígito más grande divisible por M. Nota: K será un número entero tal que siempre existe el K -ésimo número de N dígitos más grande divisible por M. Ejemplos Entrada: N = 2, K = … Continue reading «K-ésimo número de N dígito más grande divisible por M»

Minimice las eliminaciones requeridas para hacer una array dada consecutiva en cualquier orden

Dada una array arr[] . La tarea es minimizar el número de eliminaciones para que todos los elementos de arr[] sean consecutivos.  Ejemplos Entrada: arr[] = {45, 42, 46, 48, 47} Salida: 1 Explicación: Después de eliminar 42 vemos que hay elementos consecutivos presentes en la array (45-48). Entrada: arr[] = {7, 4, 8, 5, … Continue reading «Minimice las eliminaciones requeridas para hacer una array dada consecutiva en cualquier orden»

Minimice las operaciones para convertir A en B sumando cualquier número impar o restando cualquier número par

Dados dos enteros positivos A y B . La tarea es encontrar el número mínimo de operaciones requeridas para convertir el número A en B. En un movimiento, se puede aplicar cualquiera de las siguientes operaciones sobre el número A : Seleccione cualquier entero impar x (x>0) y agréguelo a A, es decir (A+x) ; … Continue reading «Minimice las operaciones para convertir A en B sumando cualquier número impar o restando cualquier número par»

Suma de series 8/10, 8/100, 8/1000, 8/10000. . . hasta N términos

Dado un entero positivo n , la tarea es encontrar la suma de la serie  8/10 + 8/100 + 8/1000 + 8/10000. . . hasta el enésimo término Ejemplos: Entrada: n = 3 Salida: 0,888 Entrada: n = 5 Salida: 0,88888 Acercarse:  La suma total hasta el término n de la serie GP dada se … Continue reading «Suma de series 8/10, 8/100, 8/1000, 8/10000. . . hasta N términos»

Reorganizar Matrix dado reemplazando mat[i][j] con mat[ mat[i][j] ][ mat[j][i] ]

Dada una array cuadrada mat[][] de orden N que contiene números enteros en el rango [0, N) , la tarea es reorganizar los elementos de la array de la manera dada. Reemplace el elemento en mat[i][j] con el elemento en mat[x][y] donde x es el número en mat[i][j] e y es el número en mat[j][i] … Continue reading «Reorganizar Matrix dado reemplazando mat[i][j] con mat[ mat[i][j] ][ mat[j][i] ]»

Imprimir formas de obtener la suma dada mediante lanzamientos repetidos de un dado

Dado un número entero N , la tarea es imprimir las formas de obtener la suma N lanzando repetidamente un dado. Entrada: N = 3 Salida:  1 1 1 1 2 2 1 3 Explicación: El dado estándar tiene 6 caras, es decir, {1, 2, 3, 4, 5, 6}. Por lo tanto, las formas de … Continue reading «Imprimir formas de obtener la suma dada mediante lanzamientos repetidos de un dado»

Encuentre el número que falta en el rango [1, N*M+1] representado como Array de tamaño N*M

Dada una array N x M mat[][] donde todos los elementos son números naturales a partir de 1 y son continuos excepto 1 elemento, encuentre ese elemento. Ejemplos : Entrada : mat[][] = {{1, 2, 3, 4},                             {5, 6, 7, 8},    … Continue reading «Encuentre el número que falta en el rango [1, N*M+1] representado como Array de tamaño N*M»