Ordene la string según los valores ASCII de los caracteres

Dada una string S de tamaño N , la tarea es ordenar la string según sus valores ASCII . Ejemplos: Entrada: S = “Geeks7” Salida: 7Geeks Explicación: Según los valores ASCII, los números enteros van primero, luego las letras mayúsculas y minúsculas. Entrada: S = «GeeksForGeeks» Salida: FGGeeeekkorss Enfoque: la idea para resolver este problema … Continue reading «Ordene la string según los valores ASCII de los caracteres»

Mediana de flujo de enteros continuos usando STL | conjunto 2

Dada una array arr[] de tamaño N que representa los enteros necesarios para leerse como un flujo de datos, la tarea es calcular e imprimir la mediana después de leer cada entero. Ejemplos: Entrada: arr[] = { 5, 10, 15 } Salida: 5 7.5 10 Explicación: Después de leer arr[0] del flujo de datos, la … Continue reading «Mediana de flujo de enteros continuos usando STL | conjunto 2»

Altura de la pirámide formada con caja rectangular dada

Dada una array de bloques rectangulares con dimensiones {l, b} de longitud m . podemos dar forma a cada bloque rectangular en un solo bloque cuadrado recortando una de sus dimensiones o ambas. Con estos bloques cuadrados se forma una pirámide. Nuestra tarea es encontrar la altura máxima de la pirámide que se puede formar. Nota:  … Continue reading «Altura de la pirámide formada con caja rectangular dada»

Comprobar si un número es primo en Volteado al revés, Espejo volteado y Espejo volteado al revés

Dado un número entero N , la tarea es verificar si N es un número primo en las formas Flipped Down, Mirror Flipped y Mirror Flipped Down del número dado. Ejemplos: Entrada: N = 120121  Salida: Sí Explicación:  Formas invertidas del número: Volteado al revés: 151051 Espejo volteado: 121021 Espejo al revés: 150151 Dado que … Continue reading «Comprobar si un número es primo en Volteado al revés, Espejo volteado y Espejo volteado al revés»

Recuento de elementos de array que se dividirán por 2 para hacer que al menos K elementos sean iguales

Dada una array de enteros arr[] de tamaño N , la tarea es encontrar el número mínimo de elementos de array necesarios para dividir por 2, para hacer que al menos K elementos en la array sean iguales. Ejemplo :  Entrada: arr[] = {1, 2, 2, 4, 5}, N = 5, K = 3  Salida: … Continue reading «Recuento de elementos de array que se dividirán por 2 para hacer que al menos K elementos sean iguales»

Encuentre el Node cuya suma con X tiene el conjunto máximo de bits

Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que peso[i] + x tenga el conjunto máximo de bits. Si dos o más Nodes tienen la misma cantidad de bits establecidos cuando se agregan con x , encuentre el que … Continue reading «Encuentre el Node cuya suma con X tiene el conjunto máximo de bits»

Valor mínimo posible T tal que como máximo D Particiones de la array que tengan como máximo la suma T es posible

Dada una array arr[] que consta de N enteros y un entero D , la tarea es encontrar el menor entero T tal que la array completa se pueda dividir en un máximo de D subarreglos de la array dada con suma como máximo T . Ejemplos: Entrada: D = 5, arr[] = {1, 2, … Continue reading «Valor mínimo posible T tal que como máximo D Particiones de la array que tengan como máximo la suma T es posible»

Maximice la suma máxima de subarreglo después de eliminar al menos un elemento

Dada una array arr[] de N enteros. La tarea es encontrar primero la suma máxima del subconjunto y luego eliminar como máximo un elemento del subconjunto. Si hay varios subconjuntos con la suma máxima de subconjuntos, elimine como máximo un solo elemento de modo que la suma máxima después de la eliminación se maximice. La … Continue reading «Maximice la suma máxima de subarreglo después de eliminar al menos un elemento»

Ordenar elementos de la array que se produce entre múltiplos de K

Dada una array arr[] y un entero K . La tarea es ordenar los elementos que están entre dos múltiplos de K. Ejemplos:  Entrada: arr[] = {2, 1, 13, 3, 7, 8, 21, 13, 12}, K = 2  Salida: 2 1 3 7 13 8 13 21 12  Los múltiplos de 2 en la array … Continue reading «Ordenar elementos de la array que se produce entre múltiplos de K»

Cuenta todos los números menores de 10^6 cuyo factor primo mínimo sea N

Dado un número N que es primo. La tarea es encontrar todos los números menores o iguales a 10^6 cuyo factor primo mínimo sea N. Ejemplos:   Input: N = 2 Output: 500000 Input: N = 3 Output: 166667 Planteamiento: Utilice el tamiz de Eratóstenes para encontrar la solución al problema. Almacena todos los números primos … Continue reading «Cuenta todos los números menores de 10^6 cuyo factor primo mínimo sea N»