Número de pasos necesarios para convertir un número binario a uno

Dada una string binaria str , la tarea es imprimir la cantidad de pasos necesarios para convertirla en una mediante las siguientes operaciones:  Si ‘S’ es impar, súmale 1. Si ‘S’ es par, divídelo entre 2. Ejemplos: Entrada: str = «1001001»  Salida: 12 Entrada: str = “101110”  Salida: 8 El número ‘101110’ es par, después … Continue reading «Número de pasos necesarios para convertir un número binario a uno»

Encuentre el valor de N cuando F(N) = f(a)+f(b) donde a+b es el mínimo posible y a*b = N

Dado un número entero N , la tarea es encontrar el valor de F(N) si:   F(1) = 0 F(2) = 2 F(N) = 0, si N es primo impar. F(N) = F(a) + F(b), donde a y b son factores de N y (a + b) es mínimo entre todos los factores. Además, a * … Continue reading «Encuentre el valor de N cuando F(N) = f(a)+f(b) donde a+b es el mínimo posible y a*b = N»

Conteo de números que aparecen en los rangos dados al menos K veces

Dados N rangos y un número K, la tarea es encontrar el conteo total de números que aparecen al menos K veces en los rangos dados.  Ejemplos :  Entrada:  N = 3, K = 2  Rango 1: [91, 94]  Rango 2: [92, 97]  Rango 3: [97, 99]  Salida: 4 Explicación: Los rangos son 91 a … Continue reading «Conteo de números que aparecen en los rangos dados al menos K veces»

Convierta la hora de formato de reloj de 24 horas a formato de reloj de 12 horas

Dada una hora en un reloj de 24 horas (hora militar), conviértala al formato de reloj de 12 horas. Nota : la medianoche es las 00:00:00 en un reloj de 24 horas y las 00:00:00 en un reloj de 12 horas. El mediodía es 12:00:00 en un reloj de 24 horas y 12:00:00 p. m. … Continue reading «Convierta la hora de formato de reloj de 24 horas a formato de reloj de 12 horas»

Reorganice la array para maximizar la cantidad de números primos en la suma de prefijos de la array

Dada una array arr[] de 1 y 2 , la tarea es reorganizar la array de tal manera que la suma del prefijo de la array reorganizada tenga el número máximo de números primos. Tenga en cuenta que puede haber varias respuestas. Ejemplos:   Entrada: arr[] = {1, 2, 1, 2, 1}  Salida: 2 1 1 1 … Continue reading «Reorganice la array para maximizar la cantidad de números primos en la suma de prefijos de la array»

Elimine números pares e impares en pasos alternos de modo que la suma de los elementos restantes se minimice

Dada una array arr[] de N elementos. En cualquier paso, podemos eliminar un número de paridad diferente del paso anterior, es decir, si en el paso anterior se eliminó un número impar, en el paso actual se elimina un número par o viceversa. Se permite comenzar borrando cualquier número. La eliminación es posible hasta que podamos … Continue reading «Elimine números pares e impares en pasos alternos de modo que la suma de los elementos restantes se minimice»

Subarreglo de producto máximo | conjunto 3

Dado un arreglo A[] que contiene enteros positivos y negativos, encuentre el subarreglo de producto máximo. Ejemplos:   Input: A[] = { 6, -3, -10, 0, 2 } Output: 180 // The subarray is {6, -3, -10} Input: A[] = {-1, -3, -10, 0, 60 } Output: 60 // The subarray is {60} Input: A[] = … Continue reading «Subarreglo de producto máximo | conjunto 3»

Cuente pares en una array tal que la diferencia absoluta entre ellos sea ≥ K

Dada una array arr[] y un entero K , la tarea es encontrar el número de pares (arr[i], arr[j]) de la array tal que |arr[i] – arr[j]| ≥ K. Tenga en cuenta que (arr[i], arr[j]) y arr[j], arr[i] se contarán solo una vez. Ejemplos:   Entrada: arr[] = {1, 2, 3, 4}, K = 2  Salida: … Continue reading «Cuente pares en una array tal que la diferencia absoluta entre ellos sea ≥ K»

Reemplace cada carácter de string por carácter cuyo valor ASCII sea K veces mayor que él

Dada la string str que consiste solo en letras minúsculas y un número entero k , la tarea es reemplazar cada carácter de la string dada con un carácter cuyo valor ASCII sea k veces mayor que él. Si el valor ASCII excede ‘z’, comience a verificar desde ‘a’ de manera cíclica. Ejemplos:   Entrada: str … Continue reading «Reemplace cada carácter de string por carácter cuyo valor ASCII sea K veces mayor que él»

Distancia máxima entre dos elementos desiguales

Dada una array arr[] , la tarea es encontrar la distancia máxima entre dos elementos desiguales de la array dada. Ejemplos:   Entrada: arr[] = {3, 2, 1, 2, 1}  Salida: 4  La distancia máxima es entre el primer y el último elemento. Entrada: arr[] = {3, 3, 1, 3, 3}  Salida: 2   Enfoque ingenuo: recorra … Continue reading «Distancia máxima entre dos elementos desiguales»