Número formado después de K multiplicado por la suma repetida del divisor más pequeño de N

Dados dos números enteros N y K , la tarea es generar el resultado final de realizar K operaciones, lo que implica agregar el divisor más pequeño , que no sea 1, del valor actual de N en cada paso. Ejemplo:   Entrada: N = 9, K = 4  Salida: 18  Explicación:  Los divisores de 9 … Continue reading «Número formado después de K multiplicado por la suma repetida del divisor más pequeño de N»

Suma máxima de valores de Nodes entre todos los componentes conectados de un gráfico no dirigido

Dado un grafo no dirigido con V vértices y E aristas. A cada Node se le ha asignado un valor dado. La tarea es encontrar la string conectada con la suma máxima de valores entre todos los componentes conectados en el gráfico. Ejemplos: Entrada: V = 7, E = 4  Valores = {10, 25, 5, 15, … Continue reading «Suma máxima de valores de Nodes entre todos los componentes conectados de un gráfico no dirigido»

Encuentre las sumas para las cuales una array se puede dividir en sub-arrays de igual suma

Dada una array de enteros arr[] , la tarea es encontrar todos los valores para sum de modo que para un valor sum[i] la array se pueda dividir en sub-arrays de sum igual a sum[i] . Si la array no se puede dividir en sub-arrays de igual suma, imprima -1 . Ejemplos:   Entrada: arr[] = … Continue reading «Encuentre las sumas para las cuales una array se puede dividir en sub-arrays de igual suma»

Maximiza la expresión (A AND X) * (B AND X) | Manipulación de bits

Dados dos enteros positivos A y B tales que A != B , la tarea es encontrar un entero positivo X que maximice la expresión (A AND X) * (B AND X) . Ejemplo:   Entrada: A = 9 B = 8  Salida: 8  (9 Y 8) * (8 Y 8) = 8 * 8 = … Continue reading «Maximiza la expresión (A AND X) * (B AND X) | Manipulación de bits»

Cuente los subarreglos que consisten en solo 0 y solo 1 en una array binaria

Dada una array binaria que consta solo de ceros y unos. La tarea es encontrar:   El número de subarreglos que tiene solo 1 en él. El número de subarreglos que tiene solo 0. Ejemplos:   Entrada: arr[] = {0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1}  Salida:  El número de subarreglos que … Continue reading «Cuente los subarreglos que consisten en solo 0 y solo 1 en una array binaria»

Longitud del subarreglo más grande cuyos elementos son Número perfecto

Dado un arreglo arr[] de elementos enteros, la tarea es encontrar la longitud del subarreglo más grande de arr[] tal que todos los elementos del subarreglo sean números perfectos .  Un número perfecto es un entero positivo que es igual a la suma de sus divisores propios .   Ejemplos:   Entrada: arr[] = {1, 7, 36, … Continue reading «Longitud del subarreglo más grande cuyos elementos son Número perfecto»

Contar números en un rango que son divisibles por todos los elementos de la array

Dados N números y dos números L y R, la tarea es imprimir el conteo de números en el rango [L, R] que son divisibles por todos los elementos de la array. Ejemplos:   Entrada: a[] = {1, 4, 2], L = 1, R = 10  Salida: 2  En el rango [1, 10], los números 4 y … Continue reading «Contar números en un rango que son divisibles por todos los elementos de la array»

Recuento de distintas strings posibles después de realizar operaciones dadas

Dada una string numérica S que consta de solo tres tipos de caracteres 0, 1 y 2 inicialmente y después de dos operaciones:   La ocurrencia de dos 1 consecutivos puede ser reemplazada por 3. La ocurrencia de dos 2 consecutivos puede ser reemplazada por 4. La tarea dada es encontrar el número total de strings … Continue reading «Recuento de distintas strings posibles después de realizar operaciones dadas»

Número mínimo de movimientos dados requeridos para hacer que N sea divisible por 25

Dado un número N (1 ≤ N ≤ 10 18 ) sin ceros a la izquierda. La tarea es encontrar el número mínimo de movimientos necesarios para hacer que N sea divisible por 25 . En cada movimiento, uno puede intercambiar dos dígitos adyacentes y asegurarse de que en cualquier momento el número no debe … Continue reading «Número mínimo de movimientos dados requeridos para hacer que N sea divisible por 25»

Construya la array más pequeña posible con Sum y XOR dados

Dados dos enteros positivos S y X que representan la suma y Bitwise XOR de todos los elementos de una array arr[] . La tarea es encontrar los elementos de la array arr[] . Si no se puede generar tal array, imprima -1. Ejemplos:   Entrada: Sum = 4, Xor = 2  Salida: {3, 1}  Explicación:  … Continue reading «Construya la array más pequeña posible con Sum y XOR dados»