Encuentre si es posible hacer una string binaria que contenga un número dado de «0», «1», «01» y «10» como subsecuencias

Dados cuatro enteros l , m , x e y . La tarea es verificar si es posible crear una string binaria que consista en l 0 , m 1 , x «01» e y «10» como subsecuencias en ella. Ejemplos:   Entrada: l = 3, m = 2, x = 4, y = 2  Salida: … Continue reading «Encuentre si es posible hacer una string binaria que contenga un número dado de «0», «1», «01» y «10» como subsecuencias»

Número máximo que se puede mostrar en la pantalla de siete segmentos usando N segmentos

Dado un entero positivo N . La tarea es encontrar el número máximo que se puede mostrar en una pantalla de siete segmentos usando N segmentos. Pantalla de siete segmentos : una pantalla de siete segmentos (SSD), o indicador de siete segmentos, es una forma de dispositivo de pantalla electrónica para mostrar números decimales que … Continue reading «Número máximo que se puede mostrar en la pantalla de siete segmentos usando N segmentos»

Programa Java para verificar si es posible hacer que la array aumente o disminuya girando la array

Dada una array arr[] de N elementos distintos, la tarea es verificar si es posible hacer que la array aumente o disminuya rotando la array en cualquier dirección. Ejemplos:   Entrada: arr[] = {4, 5, 6, 2, 3}  Salida: Sí  La array se puede rotar como {2, 3, 4, 5, 6} Entrada: arr[] = {1, 2, … Continue reading «Programa Java para verificar si es posible hacer que la array aumente o disminuya girando la array»

Equilibre una string después de quitar corchetes adicionales

Dada una string de caracteres con paréntesis de apertura y cierre. La tarea es eliminar los soportes adicionales de la cuerda y equilibrarlos. Ejemplos:  Entrada: str = “gau)ra)v(ku(mar(rajput))”  Salida: gaurav(ku(mar(rajput))) Entrada: str = “1+5)+5+)6+(5+9 )*9”  Salida: 1+5+5+6+(5+9)*9 Acercarse:   Comience a atravesar de izquierda a derecha. Verifique si el elemento en el índice actual es un … Continue reading «Equilibre una string después de quitar corchetes adicionales»

Número máximo de caramelos que se pueden comprar

Dada una array arr[] de tamaño n donde arr[i] es el número de dulces de tipo i . Tienes una cantidad ilimitada de dinero. La tarea es comprar tantos dulces como sea posible que satisfagan las siguientes condiciones:  Si compra x(i) dulces de tipo i (claramente, 0 ≤ x(i) ≤ arr[i]), entonces para todo j … Continue reading «Número máximo de caramelos que se pueden comprar»

Minimice la cantidad de reemplazos para obtener una string con la misma cantidad de ‘a’, ‘b’ y ‘c’ en ella

Dada una string que consta de solo tres posibles caracteres ‘a’, ‘b’ o ‘c’. La tarea es reemplazar los caracteres de la string dada con ‘a’, ‘b’ o ‘c’ solo de modo que haya el mismo número de caracteres de ‘a’, ‘b’ y ‘c’ en la string. La tarea es minimizar el número de reemplazos … Continue reading «Minimice la cantidad de reemplazos para obtener una string con la misma cantidad de ‘a’, ‘b’ y ‘c’ en ella»

Problema de distribución de pasteles

Dados dos números enteros N y M , donde N es el número de amigos sentados en el sentido de las agujas del reloj en un círculo y M es el número de pasteles. La tarea es calcular el número restante de pasteles después de distribuir i pasteles a i’th amigo. La distribución de pasteles … Continue reading «Problema de distribución de pasteles»

Partición de N en M partes de modo que la diferencia entre la parte Max y Min sea la más pequeña

Dados dos números enteros N y M , dividir N en M números enteros de manera que la diferencia entre el número entero máximo y mínimo obtenido por la partición sea lo más pequeña posible.  Imprime los números M A1, A2….Am , tal que:  suma(A) = N. max(A)-min(A) se minimiza. Ejemplos :   Input : N … Continue reading «Partición de N en M partes de modo que la diferencia entre la parte Max y Min sea la más pequeña»

Índice más pequeño tal que no hay 0 o 1 a su derecha

Dada una array binaria de N números. La tarea es encontrar el índice más pequeño tal que no haya 1 ni 0 a la derecha del índice. Nota : La array tendrá al menos un 0 y un 1.  Ejemplos:   Entrada: a[] = {1, 1, 1, 0, 0, 1, 0, 1, 1}  Salida: 6  En el … Continue reading «Índice más pequeño tal que no hay 0 o 1 a su derecha»

Elementos de array mínimos que se cambiarán para convertirlo en una secuencia de Lucas

Dada una array con N elementos distintos. La tarea es encontrar el número mínimo de elementos que se cambiarán en la array de modo que la array contenga los primeros N términos de secuencia de Lucas . Nota : los términos de Lucas pueden estar presentes en cualquier orden en la array. Ejemplos :   Entrada : … Continue reading «Elementos de array mínimos que se cambiarán para convertirlo en una secuencia de Lucas»