Dado un número, la tarea es verificar rápidamente si el número es divisible por 17 o no. Ejemplo: Input : x = 34 Output : Yes Input : x = 47 Output : No Una solución al problema es extraer el último dígito y restar 5 veces el último dígito del número restante y repetir este … Continue reading «Comprueba si algún número grande es divisible por 17 o no»
Escriba un programa para imprimir todos los números de Sophie Germain por menos de n. Un número primo p se llama número primo de Sophie si 2p+1 también es un número primo. El número 2p+1 se llama primo seguro . Por ejemplo, 11 es un número primo y 11*2 + 1 = 23 también es … Continue reading «Sophie Germain Prime»
Dada una array de N números. Dos jugadores X e Y juegan un juego donde en cada paso un jugador selecciona un número. Un número se puede seleccionar sólo una vez. Una vez seleccionados todos los números, el jugador X gana si la diferencia absoluta entre la suma de los números recogidos por X e … Continue reading «Prediga el ganador del juego sobre la base de la diferencia absoluta de la suma seleccionando números»
Dada una array de N enteros positivos. La tarea es encontrar el valor máximo de |arr[i] – arr[j]| + |i – j|, donde 0 <= i, j <= N – 1 y arr[i], arr[j] pertenecen al arreglo. Ejemplos: Entrada: N = 4, arr[] = { 1, 2, 3, 1 } Salida: 4 Explicación: Elija i … Continue reading «Valor máximo de |arr[i] – arr[j]| + |i – j|»
Dado un número n , encuentre el número más pequeño divisible por cada número de 1 a n. Ejemplos: Input : n = 4 Output : 12 Explanation : 12 is the smallest numbers divisible by all numbers from 1 to 4 Input : n = 10 Output : 2520 Input : n = 20 … Continue reading «Número más pequeño divisible por los primeros n números»
Para un número dado, encuentre la raíz cuadrada usando la función de registro. El número puede ser int, float o double. Ejemplos: Input : n = 9 Output : 3 Input : n = 2.93 Output : 1.711724 Podemos encontrar la raíz cuadrada de un número usando el método sqrt(). C++ // C++ program to … Continue reading «Raíz cuadrada de un número usando log»
Dada una array A[] de tamaño N/2 , la tarea es construir la array B[] de tamaño N tal que: B[] se clasifica en orden no decreciente. A[i] = B[i] + B[n – i + 1]. Nota: La array A[] se da de tal manera que la respuesta siempre es posible. Ejemplos: Entrada: A[] = … Continue reading «Encuentre la array de orden no decreciente de la array dada»
Dadas dos arrays arr[] y min[] que consisten en N enteros y un entero K . Para cada índice i , arr[i] puede reducirse como máximo a min[i] . Considere una variable, digamos S ( inicialmente 0 ). La tarea es encontrar el valor máximo de S que se puede obtener realizando las siguientes operaciones: … Continue reading «Maximice la suma de los elementos de la array eliminados realizando las operaciones dadas»
Dados N rectángulos paralelos al eje en un sistema de coordenadas cartesianas 2-D y coordenadas de vértices 4N-1 , la tarea es encontrar el único vértice que falta. Ejemplos: Entrada: N = 2, V[][] = {{1, 1}, {1, 2}, {4, 6}, {2, 1}, {9, 6}, {9, 3}, { 4, 3} Salida: {2, 2} Explicación: Las … Continue reading «Vértice faltante entre N rectángulos paralelos al eje»
Dada una array de costo costo[][] y una posición (m, n) en costo[][], escriba una función que devuelva el costo del camino de costo mínimo para alcanzar (m, n) desde (0, 0). Cada celda de la array representa un costo para atravesar esa celda. El costo total de un camino para llegar a (m, … Continue reading «Ruta de costo mínimo | DP-6»