Categoría: Mathematical

Recuento máximo de dígitos que se pueden eliminar de modo que el entero restante sea consonante

Posted on by Rudeus Greyrat

Dada una string S que representa un número entero de N dígitos, la tarea es encontrar el número máximo de dígitos que se pueden eliminar de tal manera que los dígitos restantes de un número entero consonante. Tenga en cuenta que 0 y 1 también se consideran números enteros no primos. Ejemplo:  Entrada: S = … Continue reading «Recuento máximo de dígitos que se pueden eliminar de modo que el entero restante sea consonante»

Minimice la suma de los números necesarios para convertir una array en una permutación de los primeros N números naturales

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño N , la tarea es encontrar la suma mínima de números necesarios para agregar a los elementos de la array para convertir la array en una permutación de 1 a N. Si la array no se puede convertir a la permutación deseada, imprima -1 . Ejemplos: Entrada: A[] = … Continue reading «Minimice la suma de los números necesarios para convertir una array en una permutación de los primeros N números naturales»

Encuentra la suma de N términos de la serie 1, (2+3), (4+5+6), …..

Posted on by Rudeus Greyrat

Dado un entero positivo, N . Encuentre la suma del primer N término de la serie- 1, (2+3), (4+5+6),….,hasta N términos Ejemplos : Entrada : N = 5 Salida : 120 Entrada : N = 1 Salida : 1   Enfoque : La secuencia se forma usando el siguiente patrón. Para cualquier valor N- S … Continue reading «Encuentra la suma de N términos de la serie 1, (2+3), (4+5+6), …..»

Operaciones mínimas requeridas para hacer que todos los elementos sean distintos en una array

Posted on by Rudeus Greyrat

Dada una array de N enteros. Si un número aparece más de una vez, elija cualquier número y de la array y reemplace la x en la array por x+y de modo que x+y no esté en la array. La tarea es encontrar el número mínimo de operaciones para hacer que la array sea distinta. Ejemplos:   … Continue reading «Operaciones mínimas requeridas para hacer que todos los elementos sean distintos en una array»

Minimiza el número formado reemplazando un par de dígitos adyacentes con su suma

Posted on by Rudeus Greyrat

Dada la string s que denota un número. La tarea es encontrar el número mínimo que se puede formar después de reemplazar dos dígitos consecutivos de s por su suma. Ejemplos: Entrada: s = “1005” Salida: 105 Explicación: Seleccione y reemplace dos dígitos consecutivos con su suma  Entrada: s = “ 56773″ Salida: 11773 Explicación: … Continue reading «Minimiza el número formado reemplazando un par de dígitos adyacentes con su suma»

Imprima un par de índices de un intervalo superpuesto de una array dada

Posted on by Rudeus Greyrat

Dada una array 2D arr[][] de tamaño N , con cada fila representando intervalos de la forma {X, Y} ( indexación basada en 1 ), la tarea de encontrar un par de índices de intervalos superpuestos. Si no existe tal par, imprima -1 -1 . Ejemplos:  Entrada: N = 5, arr[][] = {{1, 5}, {2, … Continue reading «Imprima un par de índices de un intervalo superpuesto de una array dada»

Programa Python3 para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha

Posted on by Rudeus Greyrat

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa Python3 para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»

Distancia más corta a cualquier otro carácter desde el carácter dado

Posted on by Rudeus Greyrat

Dada una string S y un carácter X donde  , para algunos  . La tarea es devolver una array de distancias que representan la distancia más corta desde el carácter X hasta cualquier otro carácter de la string. Ejemplos:  Entrada: S = «geeksforgeeks», X = ‘e’  Salida: [1, 0, 0, 1, 2, 3, 3, 2, … Continue reading «Distancia más corta a cualquier otro carácter desde el carácter dado»

Programa Python3 para encontrar el elemento Mth de la array después de K rotaciones a la izquierda

Posted on by Rudeus Greyrat

Dados los enteros no negativos K , M , y una array arr[] con N elementos, encuentre el M -ésimo elemento de la array después de K rotaciones a la izquierda. Ejemplos: Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1 Salida: 5 Explicación:  La array después de la primera rotación … Continue reading «Programa Python3 para encontrar el elemento Mth de la array después de K rotaciones a la izquierda»

Comprobar si un número dado es factorial de cualquier número

Posted on by Rudeus Greyrat

Dado un número n, la tarea es determinar si n puede ser un factorial de algún número x Ejemplos:   Input: N = 24 Output: Yes Explanation: 4! = 24 Input: N = 25 Output: No Enfoque:  A continuación se muestra la implementación del enfoque anterior:  C++ // C++ implementation for // the above approach #include … Continue reading «Comprobar si un número dado es factorial de cualquier número»