Dado un número entero N , compruebe si el número dado es un número de Curzon o no. Se dice que un número N es un número de Curzon si 2 N + 1 es divisible por 2*N + 1 . Ejemplo: Entrada: N = 5 Salida: Sí Explicación: 2^5 + 1 = 33 y … Continue reading «Números Curzon»
Dada una array arr[] con N enteros no negativos, la tarea es encontrar el número de elementos que son K-ésimas potencias de sus índices, donde K es un número no negativo. arr[i] = i K Ejemplo: Entrada: arr = [1, 1, 4, 3, 16, 125, 1], K = 0 Salida: 3 Explicación: 3 elementos son … Continue reading «Recuento de elementos que son K-ésimas potencias de sus índices en un Array dado»
Prerrequisito: Código Hamming Dado un bit de mensaje en forma de array msgBit[] , la tarea es encontrar el Código Hamming del bit de mensaje dado. Ejemplos: Entrada: S = “0101” Salida: Palabra clave generada: r1 r2 m1 r4 m2 m3 m4 0 1 0 0 1 0 1 Explicación: Inicialmente, r1, r2, r4 se … Continue reading «Implementación de código Hamming en C/C++»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la potencia perfecta más cercana de 2 de los cuadrados perfectos más cercanos de elementos de array únicos . Si la array no contiene ningún elemento único, imprima -1 . Ejemplos: Entrada: arr[] = {4, 11, 4, 3, 4} Salida: 4 … Continue reading «Potencia más cercana de 2 de los cuadrados perfectos más cercanos de elementos de array que no se repiten»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de elementos que deben eliminarse, de modo que por cada elemento restante arr[i] , exista otro elemento arr[j], (i!=j ) tal que la suma de arr[i] y arr[j] es una potencia de 2 . Si después de cualquier cantidad … Continue reading «Eliminaciones mínimas que se realizarán en una array dada, de modo que la suma de cada par sea una potencia de 2»
Dada una array arr[] que consta de N enteros impares, la tarea es contar las diferentes formas de hacer que el producto de todos los elementos de la array sea par, cambiando repetidamente cualquier conjunto de elementos a cualquier valor. Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 … Continue reading «Cuente formas distintas de reemplazar los elementos de la array de modo que el producto de la array se vuelva uniforme»
Dada una array circular arr[] que consta de N enteros positivos, la tarea es modificar la array reemplazando cada elemento de la array con la potencia más cercana de su elemento de array anterior o siguiente. Ejemplos: Entrada: arr[] = {2, 3, 4, 1, 2} Salida: {2, 4, 3, 1, 2} Explicación: Para arr[0](= 2): … Continue reading «Modifique la array reemplazando elementos con la potencia más cercana de su elemento anterior o siguiente»
Dado un número entero N, la tarea es verificar si alguna permutación de N sin ceros a la izquierda es una potencia de 2. Si existe tal permutación del número dado, imprima esa permutación. De lo contrario , imprima No. Ejemplos: Entrada: N = 46 Salida: 64 Explicación: La permutación de 46 que es potencia … Continue reading «Comprobar si alguna permutación de un número sin ceros a la izquierda es una potencia de 2 o no»
Dado un entero n , la tarea es contar los números que tienen solo 1 bit establecido en el rango [0, n] . Ejemplos: Entrada: n = 7 Salida: 3 Explicación: 000, 001, 010, 011, 100, 101, 110 y 111 son la representación binaria de todos los números hasta el 7. Y solo hay 3 … Continue reading «Conteo de números que tienen solo 1 bit establecido en el rango [0, n]»
Dado un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar la longitud del subarreglo más largo que tenga un producto de elementos de ese subarreglo igual a una potencia perfecta de 2 . Ejemplos: Entrada: arr[] = {2, 5, 4, 4, 6} Salida: 2 Explicación: El subarreglo de longitud máxima cuyo … Continue reading «Longitud del subarreglo más largo con producto igual a una potencia de 2»