Dados dos enteros grandes en forma de strings A y B y su producto también en forma de string C tal que un dígito del producto se reemplaza con X , la tarea es encontrar el dígito reemplazado en el producto C. Ejemplos: Entrada: A = 51840, B = 273581, C = 1418243×040 Salida: 9 … Continue reading «Encuentre el dígito que falta en el producto dado de números enteros positivos grandes»
Dadas dos arrays A[0….n-1] y B[0….m-1] de tamaño n y m respectivamente, que representan dos números tales que cada elemento de las arrays representa un dígito. Por ejemplo, A[] = { 1, 2, 3} y B[] = { 2, 1, 4 } representan 123 y 214 respectivamente. La tarea es encontrar la suma de ambos … Continue reading «Suma dos números representados por dos arrays»
Dado un entero positivo, encuentre el número más grande que podría generarse intercambiando solo dos dígitos como máximo una vez. Ejemplos: Input: 2736 Output : 7236 Explanation: If we swap the number 2 and the number 7 then the generated number would be the largest number. Input : 432 Output : 432 Explanation: Here, no … Continue reading «Número más grande con un intercambio permitido»
Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4. Ejemplos: Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Programa C++ para contar rotaciones divisible por 4»
Dado un número, la tarea es verificar si el número es divisible por 11 o no. El número de entrada puede ser grande y puede que no sea posible almacenarlo incluso si usamos long long int. Ejemplos: Input : n = 76945 Output : Yes Input : n = 1234567589333892 Output : Yes Input : … Continue reading «Comprobar si un número grande es divisible por 11 o no»
Dado un Número N, la tarea es encontrar el Resto cuando N se divide por R (un Número de dos dígitos). La entrada del Número puede ser muy grande. Ejemplos: Input: N = 13589234356546756, R = 13 Output: 11 Input: N = 3435346456547566345436457867978, R = 17 Output: 13 Obtenga el dígito de N uno por … Continue reading «Programa para encontrar el resto cuando un número grande se divide por r»
Dado un número muy grande (1 <= num <= 10^1000), imprima el número de dígitos que deben eliminarse para que el número sea exactamente divisible por 3. Si no es posible, imprima -1. Ejemplos: Input: num = «1234» Output: 1 Explanation: we need to remove one digit that is 1 or 4, to make the … Continue reading «Número de dígitos a eliminar para hacer un número divisible por 3»
Dado un número N muy grande , la tarea es encontrar el factorial del número usando Log. El factorial de un entero no negativo es la multiplicación de todos los enteros menores o iguales a N . Anteriormente hemos discutido un programa simple para encontrar el factorial en este artículo . Aquí, discutiremos una forma … Continue reading «Factorial de grandes números usando identidad logarítmica»
Encuentra si un número dado, num es la potencia de 2 o no. Más específicamente, encuentre si el número dado se puede expresar como 2^k donde k >= 1. Devuelva 1 si el número es una potencia de 2, de lo contrario devuelva 0 NOTA: Una cantidad de dígitos del número dado, es decir, (num) … Continue reading «Dado un número ENORME, comprueba si es una potencia de dos.»
Dados tres números n , r y p , la tarea es calcular el valor de n C r % p. Nota: p es un número sin cuadrados y el factor primo más grande de p ≤ 50. Ejemplos: Entrada : n = 10, r = 2, p = 13 Salida: 6 Explicación : 10 … Continue reading «Calcule nCr % p | Conjunto 4 (teorema del resto chino con el teorema de Lucas)»