Comprobar si un número está formado por Concatenación de 1, 14 o 144 solamente

Dado un número  . La tarea es verificar si el número se forma concatenando los números 1, 14 y 144 solo cualquier cantidad de veces y en cualquier orden. Si es posible, escriba SÍ; de lo contrario, escriba NO. Ejemplo:   Input: N = 141411 Output: YES Input: N = 14134 Output: NO La idea es … Continue reading «Comprobar si un número está formado por Concatenación de 1, 14 o 144 solamente»

Programa para imprimir un array en Pendulum Arrangement con espacio constante

Dada una array arr[] de enteros, la tarea es organizarlos de una manera similar al movimiento de ida y vuelta de un péndulo sin usar ningún espacio adicional. Arreglo de péndulo :   El elemento mínimo de la lista de enteros debe estar en la posición central de la array. El número en orden ascendente al … Continue reading «Programa para imprimir un array en Pendulum Arrangement con espacio constante»

Número de unos en la menor repunit

Dado un entero positivo N cuyo dígito unitario es 3. Encuentra el número de 1 en la repunidad más pequeña que es divisible por el número dado N. Cada número cuyo dígito unitario es 3 tiene un repunit como su múltiplo. Un repunit es un número que tiene sólo unos. Es de la forma (10n … Continue reading «Número de unos en la menor repunit»

Número de substrings de paréntesis equilibradas

Dada una string de paréntesis equilibrada que consta de ‘ ( ‘ y ‘ ) ‘. La tarea es encontrar el número de substrings de paréntesis balanceadas en la string dada   Ejemplos:   Entrada: str = “()()()”  Salida: 6  (),(),(),()(),()(),()()() Entrada : str = “(())( )”  Salida: 4  (), (()),(), (())()  Enfoque:  supongamos que cada vez … Continue reading «Número de substrings de paréntesis equilibradas»

Encuentre la combinación de colores resultante

Dada una string de tres colores (G, B, Y) como entrada, la tarea es imprimir el color combinado resultante formado de acuerdo con la regla que se indica a continuación:  // Rules for colour combination Blue(B) * Green(G) = Yellow(Y) Yellow(Y) * Blue(B) = Green(G) Green(G) * Yellow(Y) = Blue(B) Ejemplos:  Input: str = «GBYGB» … Continue reading «Encuentre la combinación de colores resultante»

Construya una array que tenga X subsecuencias con una diferencia máxima menor que d

Dados dos números X y d donde X representa el número de subsecuencias no vacías y d representa la diferencia. Genere una array de tamaño N que tenga subsecuencias no vacías iguales a X, donde la diferencia entre el elemento máximo y el elemento mínimo de cada subsecuencia debe ser menor que d. Restricciones:  1 … Continue reading «Construya una array que tenga X subsecuencias con una diferencia máxima menor que d»

Número de pares de los primeros N números naturales cuya suma es divisible por K

Dados los valores enteros de N y K . La tarea es encontrar el número de pares del conjunto de números naturales hasta N{1, 2, 3……N-1, N} cuya suma es divisible por K.  Nota: 1 <= K <= N <= 10^6. Ejemplos:   Entrada : N = 10, K = 5  Salida : 9  Explicación : … Continue reading «Número de pares de los primeros N números naturales cuya suma es divisible por K»

Programa C++ 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 C++ para verificar si es posible hacer que la array aumente o disminuya girando la array»

Compruebe si la concatenación de dos strings está equilibrada o no

Dadas dos secuencias de paréntesis S1 y S2 que consisten en ‘(‘ y ‘)’. La tarea es verificar si la string obtenida al concatenar ambas secuencias está balanceada o no. La concatenación se puede realizar mediante s1+s2 o s2+s1. Ejemplos:  Entrada: s1 = “)()(())))”, s2 = “(()(()(”  Salida: Balanceada  s2 + s1 = “(()(()()()(())) )”, … Continue reading «Compruebe si la concatenación de dos strings está equilibrada o no»

Compruebe si la string S1 se puede hacer igual a S2 con la operación dada

Dadas dos strings S1 y S2 , la tarea es verificar si ambas strings se pueden igualar realizando la operación dada en la string S1 . En una sola operación, cualquier carácter en un índice impar se puede intercambiar con cualquier otro carácter en un índice impar, lo mismo ocurre con los caracteres en índices … Continue reading «Compruebe si la string S1 se puede hacer igual a S2 con la operación dada»