Imprimir todos los números semiprimos menores o iguales a N

Dado un número entero N , la tarea es imprimir todos los números semiprimos ≤ N . Un número semiprimo es un número entero que se puede expresar como el producto de dos números primos distintos. Por ejemplo, 15 = 3 * 5 es un número semiprimo pero 9 = 3 * 3 no lo es … Continue reading «Imprimir todos los números semiprimos menores o iguales a N»

Programa para equilibrar la Ecuación Química dada

Dados los valores x, y, p, q de una ecuación química simple del tipo:  La tarea es encontrar los valores de las constantes b 1 , b 2 , b 3 tales que la ecuación esté balanceada en ambos lados y debe ser el forma reducida. Ejemplos:   Entrada: x = 2, y = 3, p … Continue reading «Programa para equilibrar la Ecuación Química dada»

Contar pares de índices que satisfacen la condición dada

Dada una permutación P de primeros N números naturales, la tarea es contar los pares de índices (i, j) tales que P[i] + P[j] = max(P[x]) donde i ≤ x ≤ j . Ejemplos:   Entrada: P[] = {3, 4, 1, 5, 2}  Salida: 2  Solo los pares de índices válidos son (0, 4) y (0, … Continue reading «Contar pares de índices que satisfacen la condición dada»

N expresado como suma de 4 números primos

Expresar un número dado como suma de 4 números primos positivos. Si no es posible expresar entonces escriba “-1”. Ejemplos:  Input: 24 Output: 3 11 3 7 Explanation : 3+11+3+7 = 24 and 3, 11, 7 are all prime. Input: 46 Output: 11 11 17 7 explanation : 11+11+17+7 = 46 and 11, 7, 17 … Continue reading «N expresado como suma de 4 números primos»

Contar números hasta N que no se pueden expresar como la suma de al menos dos enteros positivos consecutivos

Dado un número entero positivo N , la tarea es encontrar el número de números enteros del rango [1, N] tal que el número entero no se pueda expresar como la suma de dos o más números enteros positivos consecutivos . Ejemplos: Entrada: N = 10 Salida: 4 Explicación: Los enteros que no se pueden … Continue reading «Contar números hasta N que no se pueden expresar como la suma de al menos dos enteros positivos consecutivos»

Comprobar si un número tiene dos bits establecidos adyacentes

Dado un número, debe verificar si hay un par de bits de conjunto adyacentes o no. Ejemplos:   Input : N = 67 Output : Yes There is a pair of adjacent set bit The binary representation is 100011 Input : N = 5 Output : No C++ // CPP program to check  // if there … Continue reading «Comprobar si un número tiene dos bits establecidos adyacentes»

Suma de todos los números presentes en el nivel dado en el triángulo de Pascal

Dado un nivel L. La tarea es encontrar la suma de todos los números enteros presentes en el nivel dado en el triángulo de Pascal. Un triángulo de Pascal con 6 niveles es como se muestra a continuación:   1  1 1  1 2 1  1 3 3 1  1 4 6 4 1  1 5 … Continue reading «Suma de todos los números presentes en el nivel dado en el triángulo de Pascal»

Factor de inversión mínimo en una array

Dada una array de n enteros positivos, la tarea es encontrar el factor inversor mínimo en la array dada. El factor de inversión se define como la diferencia absoluta entre el reverso de dos números arr i y arr j donde i != j. Nota : los ceros finales deben ignorarse al invertir los dígitos, es decir, … Continue reading «Factor de inversión mínimo en una array»

Número mínimo de cortes requeridos para hacer segmentos circulares del mismo tamaño

Dada una array de  elementos donde cada elemento de la array representa el grado ( 0 <= a[i] <= 359 ) en el que ya hay un corte en un círculo. La tarea es encontrar el número mínimo de cortes adicionales requeridos para hacer segmentos circulares del mismo tamaño. Ejemplos :  Input : arr[] = … Continue reading «Número mínimo de cortes requeridos para hacer segmentos circulares del mismo tamaño»

Encuentre todos los números de Ramanujan que se pueden formar con números hasta L

Dado un entero positivo L , la tarea es encontrar todos los Números de Ramanujan que pueden ser generados por cualquier conjunto de cuádruples (a, b, c, d) , donde 0 < a, b, c, d ≤ L . Los números de Ramanujan son los números que se pueden expresar como la suma de dos … Continue reading «Encuentre todos los números de Ramanujan que se pueden formar con números hasta L»