Distancia entre los puntos finales de la manecilla de horas y minutos en un momento dado

Dados cuatro números enteros H , M , L1 y L2 , que denota la hora como una hora y minutos en un reloj de formato de 12 horas y L1 y L2 denotan la longitud de la manecilla de hora y la manecilla de minutos respectivamente. La tarea es encontrar la distancia entre los … Continue reading «Distancia entre los puntos finales de la manecilla de horas y minutos en un momento dado»

Determinar la posición de la tercera persona en un polígono regular de N lados

Dado ‘N’ que representa el polígono regular de N lados. Dos niños están parados en el vértice ‘A’ y ‘B’ de este polígono regular de N lados. La tarea es determinar el número de ese vértice en el que debe pararse otra persona para que la suma de los saltos mínimos necesarios para llegar a … Continue reading «Determinar la posición de la tercera persona en un polígono regular de N lados»

Suma de Nodes de Lista Vinculada cuyos valores contienen exactamente tres factores

Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar la suma de todos los Nodes posibles de la lista que contiene valor con exactamente tres factores distintos . Ejemplos: Entrada: 1 -> 2 -> 4 -> 5  Salida: 4  Explicación:  Los factores de 2 son {1, 2}  Los factores de 3 … Continue reading «Suma de Nodes de Lista Vinculada cuyos valores contienen exactamente tres factores»

Número de formas de escribir N como una suma de 4 cuadrados

Dado un número N, la tarea es encontrar el número de formas de escribir N como una suma de 4 cuadrados. Dos representaciones se consideran diferentes si sus términos están en un orden diferente o si el número entero elevado al cuadrado (no solo el cuadrado) es diferente. Ejemplos: Entrada: n=1  Salida: 8  1 2 … Continue reading «Número de formas de escribir N como una suma de 4 cuadrados»

Rompecabezas | Vecinos en una mesa redonda

Hay 6 personas sentadas en una mesa redonda en la que dos personas tienen el mismo nombre. ¿Cuál es la probabilidad de que los dos individuos del mismo nombre sean vecinos? Solución (Método 1): ¡ El número total de formas en que 6 personas pueden sentarse en una mesa redonda es (6-1)! = 5! = … Continue reading «Rompecabezas | Vecinos en una mesa redonda»

Suma del elemento mínimo de todas las subsecuencias de una array ordenada

Dada una array ordenada A de n enteros. La tarea es encontrar la suma del mínimo de todas las subsecuencias posibles de A . Nota: Teniendo en cuenta que no habrá desbordamiento de números. Ejemplos:  Entrada: A = [1, 2, 4, 5]  Salida: 29  Las subsecuencias son [1], [2], [4], [5], [1, 2], [1, 4], … Continue reading «Suma del elemento mínimo de todas las subsecuencias de una array ordenada»

Producto de los máximos de todos los subconjuntos de una array

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el producto del máximo de todos los subconjuntos posibles de la array dada . Dado que el producto puede ser muy grande, imprímalo en módulo (10 9 + 7) . Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: Explicación: Todos los … Continue reading «Producto de los máximos de todos los subconjuntos de una array»

Encuentra N medias aritméticas entre A y B

Dados tres enteros A, B y N, la tarea es encontrar N medias aritméticas entre A y B. Básicamente, necesitamos insertar N términos en una progresión aritmética . donde A y B son los términos primero y último. Ejemplos: Input : A = 20 B = 32 N = 5 Output : 22 24 26 … Continue reading «Encuentra N medias aritméticas entre A y B»

Voltear todos los K-bits de un número dado

Dados dos números enteros N y K , la tarea es representar N en K bits e imprimir el número obtenido después de voltear todos los bits. Ejemplos: Entrada: N = 1, K = 32 Salida: 4294967294 Explicación: 1 en K(= 32) la representación de bits es (000000000000000000000000000000001) 2 . Voltear todos los bits modifica … Continue reading «Voltear todos los K-bits de un número dado»

Probabilidad de que un número de N cifras sea palíndromo

Dado un número entero N , la tarea es encontrar la probabilidad de que un número con un número de dígitos como N sea un palíndromo. El número puede tener ceros a la izquierda. Ejemplos:  Entrada: N = 5  Salida: 1 / 100 Entrada: N = 6  Salida: 1 / 1000  Solución:  Como se permiten ceros … Continue reading «Probabilidad de que un número de N cifras sea palíndromo»