Dado un gran número positivo N . La tarea es dividir N en dos números ‘A’ y ‘B’ de manera que la diferencia entre ellos sea K (1 <= K <= 10 100 ), es decir, A – B = K. Ejemplos: Input : N = 10, K = 2 Output : A = 6 … Continue reading «Divide un número grande en dos partes que difieren en k»
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 C++ para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»
La clase BigInteger se usa para la operación matemática que involucra cálculos de enteros muy grandes que están fuera del límite de todos los tipos de datos primitivos disponibles. De esta manera, la clase BigInteger es muy útil debido a su gran biblioteca de métodos y también se usa mucho en la programación competitiva. Ahora, a … Continue reading «Clase BigInteger en Java»
Dado un número grande, la tarea es verificar si el número es divisible por 13 o no. Ejemplos: Input : 637 Output : 637 is divisible by 13. Input : 920 Output : 920 is not divisible by 13. Input : 83959092724 Output : 83959092724 is divisible by 13. Si el número num dado es … Continue reading «Comprobar si un número grande es divisible por 13 o no»
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 «Contar rotaciones divisible por 4»
Dado un número N muy grande, necesitamos contar las formas totales de manera que si dividimos el número en dos partes a y b , la primera parte a puede obtenerse mediante la división integral de la segunda b por alguna potencia p de 10 y p> =0. 1 <= No de dígitos en N … Continue reading «Descomponer un número tal que la primera parte es una división integral de la segunda por una potencia de 10»
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 «Subsecuencia más larga de un número que tiene la misma rotación a la izquierda y a la derecha»
Dada una string str que representa un entero grande, la tarea es encontrar el resultado de N % 4 . Ejemplos: Entrada: N = 81 Salida: 1 Entrada: N = 46234624362346435768440 Salida: 0 Enfoque: el resto de la división por 4 depende solo de los últimos 2 dígitos de un número, por lo que en … Continue reading «Encuentre N % 4 (resto con 4) para un valor grande de N»
Dado un gran número N , la tarea es encontrar el factorial de N usando recursividad . El factorial de un entero no negativo es la multiplicación de todos los enteros menores o iguales a n. Por ejemplo, el factorial de 6 es 6*5*4*3*2*1, que es 720. Ejemplos: Input : N = 100 Output : … Continue reading «Programa recursivo para encontrar Factorial de un gran número»
En este artículo, analizaremos el tipo de datos long long int sin firmar en C++ . Es el tipo de datos entero más grande (64 bits) en C++ . Algunas propiedades del tipo de datos long long int sin firmar son: Un tipo de datos sin firmar almacena solo valores positivos. Tiene un tamaño de … Continue reading «Valor máximo de int largo largo sin firmar en C++»