Dada una string S que consta de los caracteres 0 , 1 y ‘?’ , la tarea es contar todas las combinaciones posibles de la string binaria formada reemplazando ‘?’ por 0 o 1 . Ejemplos: Entrada: S = “0100?110” Salida: 2 Explicación: Reemplazando cada ‘?’ con ‘1’ y ‘0’, el conteo de dichas strings … Continue reading «Cuente las permutaciones posibles reemplazando ‘?’ caracteres en una string binaria»
Dado un número entero N , la tarea es contar cada número i desde 1 hasta N (ambos inclusive) de modo que i sea una representación binaria de algún número entero donde N puede ser cualquier valor dentro del rango [1, 10 9 ] Ejemplos: Entrada: N = 100 Salida: 4 Explicación: Los enteros válidos … Continue reading «Recuento de enteros hasta N que representan un número binario»
Dado un número entero N , la tarea es imprimir una buena permutación de los primeros N números naturales. Denotemos el i -ésimo elemento de la permutación como p i . Una buena permutación es una permutación tal que para todo 1 ≤ i ≤ N se cumplen las siguientes ecuaciones, p pi = yo p … Continue reading «Encuentre la buena permutación de los primeros N números naturales»
Dado un número N , imprime todos los Números Fuertes menores o iguales a N . Número fuerte es un número especial cuya suma del factorial de dígitos es igual al número original. Por ejemplo: 145 es un número fuerte. Desde, 1! + 4! + 5! = 145. Ejemplos: Entrada: N = 100 Salida: 1 2 … Continue reading «Imprimir todos los números fuertes menores o iguales a N»
Tenemos un palo de longitud L. El palo se rompió en (n-1) puntos elegidos al azar (las longitudes de las partes también pueden ser números no enteros o de coma flotante), por lo que obtenemos n partes. Necesitamos encontrar la probabilidad de que estas n piezas puedan formar un polígono de lados. Ejemplos: Input : L … Continue reading «Probabilidad de que los pedazos de un palo roto formen un polígono de lados»
Dada una array A[] que consiste en una permutación decreciente de N números, la tarea es ordenar la array utilizando intercambios triples. Si no es posible ordenar la array, imprima -1. Los swaps triples se refieren al desplazamiento cíclico a la derecha en los índices elegidos. Desplazamiento cíclico a la derecha: x –> y –> … Continue reading «Ordenar la permutación decreciente de N usando intercambios triples»
Dado un entero positivo N , la tarea es encontrar el número de Relaciones Asimétricas en un conjunto de N elementos. Dado que el número de relaciones puede ser muy grande, imprímalo módulo 10 9 +7 . Una relación R sobre un conjunto A se llama Asimétrica si y sólo si existe x R y … Continue reading «Número de relaciones asimétricas en un conjunto de N elementos»
Dada una array arr[] de tamaño N , la tarea es encontrar el XOR bit a bit de todos los posibles pares desordenados de la array dada. Ejemplos: Entrada : arr[] = {1, 5, 3, 7} Salida: 0 Explicación: Todos los pares desordenados posibles son (1, 5), (1, 3), (1, 7), (5, 3), ( 5, … Continue reading «Bitwise XOR de todos los pares no ordenados de una array dada»
Dada una secuencia de N elementos, solo se pueden realizar tres operaciones en cualquier elemento como máximo una vez. Las operaciones son: Agregue uno al elemento. Resta uno del elemento. Deje el elemento sin cambios. Realice cualquiera de las operaciones en todos los elementos de la array. La tarea es encontrar el número mínimo de … Continue reading «Número mínimo de operaciones para convertir una secuencia dada en una Progresión Geométrica»
Dada una array arr[] de números enteros de tamaño N que pueden contener duplicados, la tarea es encontrar todos los subconjuntos únicos posibles, utilizando C++ STL . Nota: Cada subconjunto debe estar ordenado. Ejemplos: Entrada : N = 3, arr[] = {2, 1, 2} Salida :(), (1), (1 2), (1 2 2), (2), (2 2) … Continue reading «Encuentre todos los subconjuntos únicos de un conjunto dado usando C++ STL»