Encontrar el número K-ésimo más grande en una array dada de números grandes

Dada una array arr[] de strings que representan números grandes y un entero K, la tarea es encontrar el K -ésimo entero más grande en la array dada. Ejemplos:  Entrada: arr[] = { “10”, “7”, “3”, “6” }, K = 3 Salida: “6” Explicación: ordenar la array en forma no decreciente dará { “3”, “ … Continue reading «Encontrar el número K-ésimo más grande en una array dada de números grandes»

Suma dos números representados por listas enlazadas | conjunto 2

Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo  : Input: … Continue reading «Suma dos números representados por listas enlazadas | conjunto 2»

Cuadrados de números con dígitos únicos repetidos | Serie 1 (3, 6 y 9)

Dado un número hecho de un solo dígito, encuentre su cuadrado. Se puede suponer que los dígitos individuales son 3, 6 y 9. Los números pueden ser muy grandes, es decir, pueden exceder long long int. Ejemplos:   Input : 33 66 99 Output : Square of 33 is : 1089 Square of 66 is : … Continue reading «Cuadrados de números con dígitos únicos repetidos | Serie 1 (3, 6 y 9)»

Calcule nCr % p | Conjunto 2 (Teorema de Lucas)

Dados tres números n, r y p, calcule el valor de n C r mod p. Ejemplos:   Input: n = 10, r = 2, p = 13 Output: 6 Explanation: 10C2 is 45 and 45 % 13 is 6. Input: n = 1000, r = 900, p = 13 Output: 8 Recomendamos encarecidamente consultar la … Continue reading «Calcule nCr % p | Conjunto 2 (Teorema de Lucas)»

Raíz digital de un entero grande dado usando recursividad

La raíz digital de un entero positivo se encuentra sumando los dígitos del entero. Si el valor resultante es un solo dígito, entonces ese dígito es la raíz digital. Si el valor resultante contiene dos o más dígitos, esos dígitos se suman y se repite el proceso. Esto continúa todo el tiempo que sea necesario … Continue reading «Raíz digital de un entero grande dado usando recursividad»

Redondea el número dado al múltiplo más cercano de 10 | Conjunto-2

Dado un entero positivo grande representado como una string str . La tarea es redondear este número al múltiplo de 10 más cercano . Ejemplos: Entrada: str = “99999999999999993” Salida: 99999999999999990 Entrada: str = “99999999999999996” Salida: 100000000000000000 Enfoque: En este artículo se ha discutido una solución al mismo problema que no funcionará para grandes números. … Continue reading «Redondea el número dado al múltiplo más cercano de 10 | Conjunto-2»

Encuentre el número más grande y más pequeño en una array que contiene números pequeños y grandes

Dada una array arr[] de N números pequeños y/o grandes, la tarea es encontrar el número más grande y el más pequeño en esta array. Ejemplos: Entrada: N = 4, arr[] = {5677856, 657856745356587687698768, 67564, 45675645356576578564435647647} Salida: Menor: 67564 Mayor: 45675645356576578564435644 Entrada: N = 5, arr[] = {56, 64, 765, 323, 4764} Salida: Menor: 56 … Continue reading «Encuentre el número más grande y más pequeño en una array que contiene números pequeños y grandes»

Programa Javascript para sumar dos números representados por listas vinculadas: conjunto 2

Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo  : Input: … Continue reading «Programa Javascript para sumar dos números representados por listas vinculadas: conjunto 2»

Raíz digital (suma digital repetida) del entero grande dado

La raíz digital de un entero positivo se encuentra sumando los dígitos del entero. Si el valor resultante es un solo dígito, entonces ese dígito es la raíz digital. Si el valor resultante contiene dos o más dígitos, esos dígitos se suman y se repite el proceso. Esto continúa todo el tiempo que sea necesario … Continue reading «Raíz digital (suma digital repetida) del entero grande dado»

¿Cómo evitar el desbordamiento en la multiplicación modular?

Considere el siguiente método simple para multiplicar dos números.  C // A Simple solution that causes overflow when // value of (a % mod) * (b % mod) becomes more than // maximum value of long long int #define ll long long   ll multiply(ll a, ll b, ll mod) {    return ((a % mod) … Continue reading «¿Cómo evitar el desbordamiento en la multiplicación modular?»