Complemento a 9 de un número decimal

El complemento de 9 de un número decimal es la resta de cada dígito de 9. Al igual que el complemento de 1, el complemento de 9 se usa para restar un número usando la suma. Por ejemplo, calculemos el valor de “718 – 123” usando el complemento a 9 y la suma. Primero encontramos … Continue reading «Complemento a 9 de un número decimal»

Encontrar la suma de dígitos en el factorial de un número

Dado un número n, escribe un código para encontrar la suma de los dígitos en el factorial del número. Dado n ≤ 5000  Ejemplos:  Input : 10 Output : 27 Input : 100 Output : 648 ¡No es posible almacenar un número tan grande como 100! bajo algunos tipos de datos, la idea es almacenar … Continue reading «Encontrar la suma de dígitos en el factorial de un número»

MCD de dos números cuando uno de ellos puede ser muy grande

Dados dos números ‘a’ y ‘b’ tales que (0 <= a <= 10^12 y b <= b < 10^250). Encuentra el MCD de dos números dados. Ejemplos:   Input: a = 978 b = 89798763754892653453379597352537489494736 Output: 6 Input: a = 1221 b = 1234567891011121314151617181920212223242526272829 Output: 3 Solución: en el problema dado, podemos ver que el primer … Continue reading «MCD de dos números cuando uno de ellos puede ser muy grande»

Ordenar enteros grandes

Dada una array de n enteros positivos donde cada entero puede tener dígitos hasta 10 6 , imprima los elementos de la array en orden ascendente.   Input: arr[] = {54, 724523015759812365462, 870112101220845, 8723} Output: 54 8723 870112101220845 724523015759812365462 Explanation: All elements of array are sorted in non-descending(i.e., ascending) order of their integer value Input: arr[] … Continue reading «Ordenar enteros grandes»

Número máximo al concatenar cada elemento en una rotación de una array

Dada una array de N elementos. La tarea es imprimir el número máximo concatenando cada elemento en cada rotación. En cada rotación, el primer elemento ocupará el lugar del último elemento en cada rotación y viceversa. Ejemplos:   Entrada: a[]: {54, 546, 548, 60}  Salida: 6054546548  1.ª rotación: 5465486054  2.ª rotación: 5486054546  3.ª rotación: 6054546548  4.ª … Continue reading «Número máximo al concatenar cada elemento en una rotación de una array»

El mayor número par posible mediante el uso de una operación de intercambio en un número dado

Dado un número impar en forma de string, la tarea es hacer el número par más grande del número dado, y solo se le permite realizar una operación de intercambio. Ejemplos:  Input : 1235785 Output :1535782 Swap 2 and 5. Input : 536425 Output : 536524 Swap 4 and 5 to make the largest even … Continue reading «El mayor número par posible mediante el uso de una operación de intercambio en un número dado»

Programa Java para contar rotaciones divisible por 4

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 Java para contar rotaciones divisible por 4»

Calcule nCr % p | Set 1 (Introducción y Solución de Programación Dinámica)

Dados tres números n, r y p, calcule el valor de n C r mod p. Ejemplo:  Input: n = 10, r = 2, p = 13 Output: 6 Explanation: 10C2 is 45 and 45 % 13 is 6. Le recomendamos encarecidamente que haga clic aquí y lo practique antes de pasar a la solución. MÉTODO … Continue reading «Calcule nCr % p | Set 1 (Introducción y Solución de Programación Dinámica)»

Ordenar una array de números grandes

Dada una array de números donde cada número se representa como una string. Los números pueden ser muy grandes (pueden no caber en long long int), la tarea es ordenar estos números. Ejemplos:   Input : arr[] = {«5», «1237637463746732323», «12» }; Output : arr[] = {«5», «12», «1237637463746732323»}; Input : arr[] = {«50», «12», «12», … Continue reading «Ordenar una array de números grandes»

Resto con 7 para números grandes

Dado un número grande como una string, encuentre el resto del número cuando se divide por 7. Ejemplos:  Input : num = 1234 Output : 2 Input : num = 1232 Output : 0 Input : num = 12345 Output : 4 El enfoque simple es convertir una string en un número y realizar la … Continue reading «Resto con 7 para números grandes»