Comprueba si B se puede formar permutando los dígitos binarios de A

Dados dos enteros A y B , la tarea es verificar si la representación binaria de B se puede generar permutando los dígitos binarios de A . Ejemplos:   Entrada: A = 3, B = 9  Salida: Sí  Binario(3) = 0011 y Binario(9) = 1001 Entrada: A = 6, B = 7  Salida: No   Enfoque: la … Continue reading «Comprueba si B se puede formar permutando los dígitos binarios de A»

Genere una permutación de 1 a N sin diferencia de elementos adyacentes como 1

Dado un número entero N , la tarea es construir una permutación de 1 a N donde ningún elemento adyacente tenga una diferencia de 1. Si no existe tal permutación, imprima -1. La permutación de 1 a N tiene todos los números de 1 a N presentes exactamente una vez. Ejemplos: Entrada: N = 5  … Continue reading «Genere una permutación de 1 a N sin diferencia de elementos adyacentes como 1»

Encuentre la permutación de números en el rango [L, R] que tienen picos X y valles Y

Dados los números enteros L, R, X e Y tales que (R > L ≥ 1), (X ≥ 0) y (Y ≥ 0). Encuentre la permutación de los números en el rango [L, R] tal que haya exactamente X picos y Y valles presentes en la permutación. Imprima Sí y la permutación si se encuentra … Continue reading «Encuentre la permutación de números en el rango [L, R] que tienen picos X y valles Y»

Modifique la array a una permutación de números consecutivos de mayor longitud con un máximo de K inserciones

Dada una array arr[] de longitud N y un entero K , la tarea es encontrar la máxima longitud de la array agregando como máximo K elementos de modo que la array se convierta en una permutación de números consecutivos a partir de 1 . Una vez que se agregan K elementos, se puede insertar … Continue reading «Modifique la array a una permutación de números consecutivos de mayor longitud con un máximo de K inserciones»

Permutaciones de una string dada usando STL

Una permutación, también llamada «número de arreglo» u «orden», es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación. Fuente: Mathword A continuación se muestran las permutaciones de la string ABC.  “ABC”, “ACB”, “BAC”, “BCA”, “CBA”, “CAB”  Hemos … Continue reading «Permutaciones de una string dada usando STL»

Encuentre un anagrama de un número A que genere una suma C cuando se suma a A

Dados dos números enteros positivos A y C , la tarea es verificar si existe un número B tal que A + B = C y B es un anagrama de A. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba “NO” . Entrada: A = 123, C = 354  Salida: … Continue reading «Encuentre un anagrama de un número A que genere una suma C cuando se suma a A»

Permutación lexicográficamente más pequeña sin dígitos en el índice original

Dado un número entero N. La tarea es encontrar la permutación lexicográficamente más pequeña de un número entero de la forma: 12345…N tal que no aparezca ningún dígito en el índice como en el número original, es decir, si P 1 P 2 P 3 …P N es nuestro permutación entonces P i no debe … Continue reading «Permutación lexicográficamente más pequeña sin dígitos en el índice original»

Encuentre cualquier permutación de Binary String de tamaño dado que no esté presente en Array

Dada una array arr[] de N strings binarias distintas, cada una con N caracteres, la tarea es encontrar cualquier string binaria que tenga N caracteres de modo que no aparezca en la array dada arr[] . Ejemplo: Entrada: arr[] = {“10”, “01”} Salida: 00 Explicación: la string “00” no aparece en la array arr[]. Otra … Continue reading «Encuentre cualquier permutación de Binary String de tamaño dado que no esté presente en Array»

Encuentra la permutación de n que es divisible por 3 pero no divisible por 6

Dado un número entero  . La tarea es encontrar otro entero que sea una permutación de n, divisible por 3 pero no divisible por 6. Dado que n es divisible por 6. Si tal permutación no es posible, imprima -1. Ejemplos :   Input: n = 336 Output: 363 Input: n = 48 Output: -1 Para … Continue reading «Encuentra la permutación de n que es divisible por 3 pero no divisible por 6»

Contar strings lexicográficamente crecientes de longitud K posibles a partir de los primeros N alfabetos

Dados dos enteros positivos N y K , la tarea es encontrar el número de strings de longitud K que se pueden generar a partir de los primeros N alfabetos de modo que los caracteres de la string se ordenen lexicográficamente. Ejemplos: Entrada: N = 5, K = 2 Salida: 15 Explicación: Todas las strings … Continue reading «Contar strings lexicográficamente crecientes de longitud K posibles a partir de los primeros N alfabetos»