Dado un número, la tarea es encontrar si el número es divisible por 9 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 = 69354 Output : Yes Input : n = 234567876799333 Output : No Input : … Continue reading «Comprobar si un número grande es divisible por 9 o no»
Dados dos números como strings. Los números pueden ser muy grandes (pueden no caber en long long int), la tarea es encontrar la diferencia entre estos dos números. Ejemplos: Input : str1 = «11443333311111111100», str2 = «1144422222221111» Output : 11442188888888889989 Input :str1 = «122387876566565674», str2 = «31435454654554» Output : 122356441111911120 Esto se basa simplemente en … Continue reading «Diferencia de dos números grandes»
Dado un gran número n, necesitamos comprobar si es divisible por 37. Imprime verdadero si es divisible por 37, de lo contrario es falso. Ejemplos: Input : 74 Output : True Input : 73 Output : False Input : 8955795758 (10 digit number) Output : True Un número m de r dígitos cuya forma digital … Continue reading «Divisible por 37 para números grandes»
Dado un número N muy grande, la tarea es verificar si el número se puede dividir en dos o más segmentos de una suma igual. Ejemplos : Input: N = 73452 Output: Yes Segments of {7}, {3, 4}, {5, 2} which has equal sum of 7 Input: N = 1248 Output: No Se pueden seguir los … Continue reading «Comprobar si un número grande se puede dividir en dos o más segmentos de igual suma»
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 Java para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»
Dado un número n, encuentre el n-ésimo número de Fibonacci. Tenga en cuenta que n puede ser grande. Ejemplos: Input : 100 Output : 354224848179261915075 Input : 500 Output : 139423224561697880139724382870 407283950070256587697307264108962948325571622 863290691557658876222521294125 Requisito previo: clase BigInteger en Java , números de Fibonacci Fibonacci de gran número puede contener más de 100 dígitos, BigInteger puede … Continue reading «Grandes números de Fibonacci en Java»
Dado un número muy grande en forma de string, la tarea es verificar si el número es divisible por 75 o no. Ejemplos: Input: N = 175 Output: No Input: N = 100000000000000000754586672150 Output: Yes Enfoque: un número es divisible por 75 solo si es divisible por 3 (si la suma del dígito es divisible … Continue reading «Comprobar si un número grande es divisible por 75 o no»
Dado un gran número n y un primo p, ¡cómo calcular n de manera eficiente! % ¿pags? Ejemplos: Input: n = 5, p = 13 Output: 3 5! = 120 and 120 % 13 = 3 Input: n = 6, p = 11 Output: 5 6! = 720 and 720 % 11 = 5 Una … Continue reading «Calcula n! bajo módulo p»
Dados dos números como strings. Los números pueden ser muy grandes (pueden no caber en long long int), la tarea es encontrar la suma de estos dos números. Ejemplos: Input : str1 = «3333311111111111», str2 = «44422222221111» Output : 3377733333332222 Input : str1 = «7777555511111111», str2 = «3332222221111» Output : 7780887733332222 La idea se basa … Continue reading «Suma de dos números grandes»
Dados dos números grandes ‘a’ y ‘b’ tales que (10^20<=a, b<=10^300). Encuentra el MCM de dos números grandes dados. Ejemplos: Input: a = 234516789234023485693020129 b = 176892058718950472893785940 Output: 41484157651764614525905399263631111992263435437186260 Input: a = 36594652830916364940473625749407 b = 448507083624364748494746353648484939 Output: 443593541011902763984944550799004089258248037004507648321189937329 Solución: en el problema dado, podemos ver que el número es muy grande y está fuera del … Continue reading «MCM de dos números grandes»