Suma de los primeros N números naturales tomando potencias de 2 como número negativo

Dado un número N (tal vez hasta 10^9). La tarea es encontrar la suma de los primeros N números naturales tomando potencias de 2 como un número negativo. Ejemplos:   Input: N = 4 Output: -4 – 1 – 2 + 3 – 4 = -4 1, 2, and 4 are the powers of two. Input: … Continue reading «Suma de los primeros N números naturales tomando potencias de 2 como número negativo»

N-ésimo Subconjunto de la Secuencia que consta de potencias de K en orden creciente de su Suma

Dados dos números enteros N y K , la tarea es encontrar el subconjunto N a partir de la secuencia de subconjuntos generados a partir de las potencias de K, es decir, {1, K 1 , K 2 , K 3 , …..} de manera que los subconjuntos estén ordenados en orden creciente de su … Continue reading «N-ésimo Subconjunto de la Secuencia que consta de potencias de K en orden creciente de su Suma»

Maximice la suma de arrays reemplazando pares adyacentes iguales por su suma y X respectivamente

Dados dos números enteros N y X que denotan el tamaño de una array arr[] y el valor inicial de todos los elementos de la array respectivamente, la tarea es encontrar la suma máxima posible de la array dada después de realizar la siguiente operación cualquier número de veces.   Elija cualquier índice i válido para … Continue reading «Maximice la suma de arrays reemplazando pares adyacentes iguales por su suma y X respectivamente»

Encuentra el múltiplo de x más cercano a a^b

Dados tres números enteros a , b y x , la tarea es obtener el múltiplo de x más cercano a a b . Ejemplos:   Entrada: a = 5, b = 4, x = 3  Salida: 624  5 4 = 625 y 624 es el múltiplo de 3 más cercano a 625 Entrada: a = … Continue reading «Encuentra el múltiplo de x más cercano a a^b»

Recuento de subsecuencias únicas de un número dado que son potencia de 2

Dada una string S de tamaño N y que contiene dígitos en el rango [0-9] , la tarea es imprimir el recuento de todas las subsecuencias únicas de una string que son la potencia de 2 . Ejemplos: Entrada: S = “1216389” Salida: 5 Explicación: Todas las subsecuencias únicas posibles que son potencia de 2 … Continue reading «Recuento de subsecuencias únicas de un número dado que son potencia de 2»

Suma de los primeros N números naturales con todas las potencias de 2 sumado dos veces

Dado un número entero N , la tarea es calcular la suma de los primeros N números naturales sumando todas las potencias de 2 dos veces a la suma. Ejemplos:   Entrada: N = 4  Salida: 17  Explicación:  Suma = 2 + 4 +3+ 8 = 17  Dado que 1, 2 y 4 son 2 0 … Continue reading «Suma de los primeros N números naturales con todas las potencias de 2 sumado dos veces»

Número de relaciones irreflexivas en un conjunto

Dado un entero positivo N , la tarea es encontrar el número de relaciones irreflexivas que se pueden formar sobre el conjunto de elementos dado. Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 . Una relación R sobre un conjunto A se llama reflexiva si no se cumple … Continue reading «Número de relaciones irreflexivas en un conjunto»

Secuencia de “Ulises” de James Joyce

La secuencia “Ulysses” de James Joyce representa el número de dígitos en N NN . Los primeros términos en la secuencia de «Ulises» de James Joyce son   1, 2, 13, 155, 2185, 36306…….. Dado un número entero N , la tarea es imprimir el N-ésimo término de la secuencia de “Ulysses” de James Joyce. Ejemplos:   Entrada: … Continue reading «Secuencia de “Ulises” de James Joyce»

La potencia más pequeña de 2 que consta de N dígitos

Dado un número entero N , la tarea es encontrar la potencia más pequeña de 2 que consta de N dígitos. Ejemplos: Entrada: N = 3 Salida: 7 Explicación: 2 7 = 128, que tiene tres dígitos. Entrada: N = 4 Salida: 10 Explicación: 2 10 = 1024, que tiene cuatro dígitos. Enfoque ingenuo : … Continue reading «La potencia más pequeña de 2 que consta de N dígitos»

Cuente los pares en una array de modo que un elemento sea el poder de otro

Dada una array arr[] , la tarea es contar los pares en la array de modo que un elemento sea la potencia de otro en cada par. Ejemplos:   Input: arr[] = {16, 2, 3, 9} Output: 2 The 2 pairs are (16, 2) and (3, 9) Input: arr[] = {2, 3, 5, 7} Output: 0 … Continue reading «Cuente los pares en una array de modo que un elemento sea el poder de otro»