Dada una string que contiene solo (aumento) y (disminución). La tarea es devolver cualquier permutación de enteros [0, 1, …, N] donde N ≤ Longitud de S tal que para todo i = 0, …, N-1 : Si S[i] == “D”, entonces A[i] > A[i+1] Si S[i] == “I”, entonces A[i] < A[i+1]. Tenga en … Continue reading «Generar una secuencia con las operaciones dadas»
Dada una habitación con rejillas cuadradas que tienen ‘*’ y ‘.’ representando células desordenadas y normales respectivamente. Debe averiguar si la habitación se puede limpiar o no. Hay una máquina que te ayuda en esta tarea, pero es capaz de limpiar solo una celda normal. Las celdas desordenadas no se pueden limpiar con la máquina, … Continue reading «Limpiando el cuarto»
Dados dos arreglos de enteros edades y paquetes donde edades almacena las edades de diferentes estudiantes y un elemento de paquete almacena la cantidad de dulces que tiene ese paquete (la array completa representa la cantidad de paquetes). Los dulces se pueden distribuir entre los estudiantes de tal manera que: Cada estudiante debe recibir solo … Continue reading «Distribución de dulces según edades de los alumnos»
Dados n huevos yk pisos, encuentre el número mínimo de intentos necesarios en el peor de los casos para encontrar el piso debajo del cual todos los pisos son seguros. Un piso es seguro si dejar caer un huevo no lo rompe. Por favor vea n huevos yk pisos. para declaraciones completas Ejemplo Input : … Continue reading «Rompecabezas de caída de huevos (coeficiente binomial y solución de búsqueda binaria)»
Supongamos que tenemos cuatro variables a, b, c, d y queremos realizar el intercambio de estas variables de la siguiente manera a = b, b = c, c = d, d = a sin usar ninguna otra variable quinta o temporal Solución: Paso 1. Intercambiar a y b sin usar ninguna otra variable a = … Continue reading «Intercambio de cuatro variables sin variable temporal»
Dado un entero K y una array arr[] de N enteros que contiene los identificadores de las aplicaciones abiertas en un sistema donde arr[0] es la aplicación actualmente en uso arr[1] es la aplicación que se usó más recientemente y arr[N – 1] es la aplicación que se usó menos recientemente. La tarea es imprimir … Continue reading «Programa para aplicaciones K usadas más recientemente (MRU)»
Dados cuatro números enteros ‘a’, ‘b’, ‘y’ y ‘x’, donde ‘x’ solo puede ser cero o uno. Tu tarea es la siguiente: Si ‘x’ es cero asigne el valor ‘a’ a la variable ‘y’ Si ‘x’ es uno, asigne el valor ‘b’ a la variable ‘y’. No está permitido utilizar ningún operador condicional (incluido el … Continue reading «Rompecabezas de programación (Asignar valor sin ninguna instrucción de control)»
Dados n enteros no negativos donde cada uno representa un punto en la coordenada . Las líneas verticales ‘n’ se dibujan de manera que los dos extremos de la línea i estén en y . Encuentre dos líneas, que junto con el eje x formen un recipiente, tal que el recipiente contenga la mayor cantidad de … Continue reading «Recipiente con más agua»
Tiene un número ilimitado de monedas de 10 rupias y exactamente una moneda de r rupia y necesita comprar artículos mínimos cada uno de costo k de modo que no pida cambio. Ejemplos: Entrada: k = 15, r = 2 Salida: 2 Deberías comprar dos cables y pagar 2*15=30 rupias. Es obvio que puede pagar … Continue reading «Compre artículos mínimos sin cambio y monedas dadas»
Dados dos enteros n y m donde n es el número de 0s ym es el número de 1s . La tarea es imprimir todos los 0 y 1 en una sola fila de modo que no haya dos 0 juntos ni tres 1 juntos. Si no es posible organizar 0 y 1 de acuerdo … Continue reading «Imprima n 0 y m 1 de manera que no haya dos 0 ni tres 1 juntos»