Encuentre el siguiente factorial mayor que N

Dado un número N (≤ 10 18 ), la tarea es encontrar el siguiente número factorial mayor que N . Ejemplos:   Entrada: N = 24  Salida: 120  Explicación:  ¡Como 4! = 24. Entonces, el siguiente número factorial y mayor que 24 es 5!, que es 120 Entrada: N = 150  Salida: 720  Explicación:  ¡Como 5! … Continue reading «Encuentre el siguiente factorial mayor que N»

Conteo de números mínimos que tienen K como el último dígito requerido para obtener la suma N

Dado un entero positivo N y un dígito K , la tarea es encontrar la cuenta mínima de números que terminen con el dígito K tal que la suma de esos números sea N . Si no existe tal número cuya suma sea K , imprima «-1» . Ejemplos: Entrada: N = 42, K = … Continue reading «Conteo de números mínimos que tienen K como el último dígito requerido para obtener la suma N»

Máximo MCD posible para un par de enteros con suma N

Dado un entero N , la tarea es encontrar el MCD máximo posible de un par de enteros tal que su suma sea N . Ejemplos: Entrada: N = 30  Salida: 15  Explicación: GCD de (15, 15) es 15, que es el máximo GCD posible Entrada: N = 33  Salida: 11  Explicación: GCD de (11, … Continue reading «Máximo MCD posible para un par de enteros con suma N»

Maneras de sumar a N usando Números Naturales hasta K con repeticiones permitidas

Dados dos números enteros N y K , la tarea es encontrar el número total de formas de representar N como la suma de números enteros positivos en el rango [1, K] , donde cada número entero se puede elegir varias veces. Ejemplos: Entrada: N = 8, K = 2 Salida: 5 Explicación: Todas las … Continue reading «Maneras de sumar a N usando Números Naturales hasta K con repeticiones permitidas»

Suma de cuadrados de signos alternos de los primeros N números naturales

Dado un número N, la tarea es encontrar la suma de los cuadrados de signos alternos de los primeros N números naturales, es decir,  1 2 – 2 2 + 3 2 – 4 2 + 5 2 – 6 2 + ….   Ejemplos:   Input: N = 2 Output: 5 Explanation: Required sum = 12 … Continue reading «Suma de cuadrados de signos alternos de los primeros N números naturales»

Recuento de tripletes hasta N cuyo producto es como máximo N

Dado un entero positivo N , la tarea es encontrar el número de tripletes (A, B, C) de los primeros N Números Naturales tales que A * B * C ≤ N . Ejemplos: Entrada: N = 3 Salida: 4 Explicación: Los siguientes son los tripletes que satisfacen los criterios dados: ( 1, 1, 1 … Continue reading «Recuento de tripletes hasta N cuyo producto es como máximo N»

Promedio de cubos de los primeros N números naturales

Dado un entero positivo N , la tarea es encontrar el promedio de los cubos de los primeros N números naturales. Ejemplos:  Entrada: N = 2  Salida: 4.5  Explicación:  Para el número entero N = 2,  tenemos ( 1 3 + 2 3 ) = 1 + 8 = 9  promedio = 9 / 2 que … Continue reading «Promedio de cubos de los primeros N números naturales»

Maximice el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas

Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos:  Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Maximice el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»

Encuentre el máximo de los mínimos de las capas de Matrix usando los números 1 a N ^ 2

Dada una array cuadrada de tamaño N*N usando los números 1 a N^2 , la tarea es encontrar el máximo de los mínimos de cada capa de la array. Las capas de la array son los elementos de contorno de la subarray que comienzan en (i, i) y terminan en (N – i + 1, … Continue reading «Encuentre el máximo de los mínimos de las capas de Matrix usando los números 1 a N ^ 2»

Ordene una array que contenga valores de 1 a N en O (N) usando Cycle Sort

Requisito previo: ordenación cíclica Dada una array arr[] de elementos de 1 a N , la tarea es ordenar la array dada en tiempo O(N) . Ejemplos:   Entrada: arr[] = { 2, 1, 5, 4, 3}  Salida: 1 2 3 4 5  Explicación:  Como arr[0] = 2 no está en la posición correcta, cambie arr[0] … Continue reading «Ordene una array que contenga valores de 1 a N en O (N) usando Cycle Sort»