Número máximo de piezas en N cortes

Dado un trozo cuadrado y un número total de cortes disponibles n, averigüe el número máximo de piezas rectangulares o cuadradas de igual tamaño que se pueden obtener con n cortes. Los cortes permitidos son corte horizontal y vertical. Nota: No se permite apilar ni plegar. Ejemplos :   Input : n = 1 Output : 2 … Continue reading «Número máximo de piezas en N cortes»

Programa para imprimir la litera del número de asiento de tren dado

Dado un número de asiento de tren, la tarea es verificar si es un número de asiento válido o no. También imprima su tipo de litera, es decir, litera inferior, litera intermedia, litera superior, litera inferior lateral, litera superior lateral según la figura a continuación.  Ejemplos:   Entrada: 10  Salida: litera central Entrada: 7  Salida: litera … Continue reading «Programa para imprimir la litera del número de asiento de tren dado»

Genere una array de tamaño K que satisfaga las condiciones dadas

Dados dos enteros N y K , la tarea es generar una array arr[] de longitud K tal que: arr[0] + arr[1] + … + arr[K – 1] = norte . arr[i] > 0 para 0 ≤ yo < K . arr[i] < arr[i + 1] ≤ 2 * arr[i] para 0 ≤ yo < … Continue reading «Genere una array de tamaño K que satisfaga las condiciones dadas»

Encuentra el término n de una relación de recurrencia dada

Sea a n una secuencia de números, que está definida por la relación de recurrencia a 1 =1 y a n+1 /a n =2 n . La tarea es encontrar el valor de log 2 (a n ) para un n dado . Ejemplos:   Input: 5 Output: 10 Explanation: log2(an) = (n * (n – … Continue reading «Encuentra el término n de una relación de recurrencia dada»

Método tgamma() en C/C++ con ejemplos

La función tgamma() se define en header math.h header en C y en la biblioteca cmath en C++ . Esta función se utiliza para calcular la función gamma de un argumento pasado a la función. Sintaxis:   float tgamma(float x); double tgamma(double x); long double tgamma(long double x); Parámetros: Este método acepta un parámetro x que … Continue reading «Método tgamma() en C/C++ con ejemplos»

Número mínimo de operaciones dadas requeridas para convertir n en m

Dados dos enteros n y m , en una sola operación n puede multiplicarse por 2 o por 3 . La tarea es convertir n en m con un número mínimo de operaciones dadas. Si es imposible convertir n en m con la operación dada, imprima -1 . Ejemplos:   Entrada: n = 120, m = … Continue reading «Número mínimo de operaciones dadas requeridas para convertir n en m»

Maximiza el valor de A reemplazando algunos de sus dígitos con dígitos de B

Dadas dos strings A y B que representan dos enteros, la tarea es imprimir el valor maximizado de A después de reemplazar 0 o más dígitos de A con cualquier dígito de  B. Nota : un dígito en B solo se puede usar una vez. Ejemplos:   Entrada: A = “1234”, B = “4321”  Salida: 4334  … Continue reading «Maximiza el valor de A reemplazando algunos de sus dígitos con dígitos de B»

Divida una array en grupos de 3 de manera que X3 sea divisible por X2 y X2 sea divisible por X1

Dada una array A que contiene N elementos ( N es divisible por 3 ), la tarea es dividir los números en grupos de 3, dejar que el grupo tenga 3 elementos X1, X2 y X3, las siguientes condiciones deben ser verdaderas para el grupo:   X1, X2 y X3 son distintos por pares X3 es … Continue reading «Divida una array en grupos de 3 de manera que X3 sea divisible por X2 y X2 sea divisible por X1»

Cuadrado de gran número representado como String

Dado un número muy grande, la tarea es escribir un programa para calcular su cuadrado.  Ejemplos:   Entrada: 9999  Salida: 99980001  9999*9999 = 99980001 Entrada: 45454545  Salida: 2066115661157025  45454545*45454545 = 2066115661157025 Enfoque ingenuo : un enfoque ingenuo es calcular los cuadrados multiplicando el número por sí mismo. Pero en C++, si la entrada es un número … Continue reading «Cuadrado de gran número representado como String»

Distancia perpendicular entre un punto y una recta en 2 D

Dado un punto (x1, y1) y una recta (ax + by + c = 0). La tarea es encontrar la distancia perpendicular entre el punto dado y la línea.  Ejemplos:   Entrada: x1 = 5, y1 = 6, a = -2, b = 3, c = 4  Salida: 3,32820117735 Entrada: x1 = -1, y1 = 3, … Continue reading «Distancia perpendicular entre un punto y una recta en 2 D»