Operaciones mínimas para hacer que GCD de una array sea un múltiplo de k

Dada una array y k, necesitamos encontrar las operaciones mínimas necesarias para hacer que el GCD de la array sea igual o múltiplo de k. Aquí, una operación significa incrementar o disminuir un elemento de array en 1. Ejemplos: Entrada: a = { 4, 5, 6 }, k = 5  Salida: 2  Explicación: Podemos aumentar … Continue reading «Operaciones mínimas para hacer que GCD de una array sea un múltiplo de k»

Cuente el número de pares con suma positiva en una array

Dada una array arr[] de N enteros, la tarea es contar el número de pares con suma positiva. Ejemplos: Entrada: arr[] = {-7, -1, 3, 2} Salida: 3 Explicación: Los pares con suma positiva son: {-1, 3}, {-1, 2}, {3, 2}. Entrada: arr[] = {-4, -2, 5} Salida: 2 Explicación: Los pares con suma positiva … Continue reading «Cuente el número de pares con suma positiva en una array»

Encuentra el número que contiene el dígito d

Dados dos números enteros n y d. La tarea es encontrar el número entre 0 an que contiene el dígito específico d. Ejemplos:  Input : n = 20 d = 5 Output : 5 15 Input : n = 50 d = 2 Output : 2 12 20 21 22 23 24 25 26 27 … Continue reading «Encuentra el número que contiene el dígito d»

Experiencia de entrevista de Paytm | Conjunto 16

El departamento de recursos humanos de LinkedIn me contactó sobre la apertura de Full Stack Developer en PayTM Noida. 1ra Ronda (Duración – 2 horas) Háblame de ti. Discusiones sobre los proyectos en mi organización actual. ¿Cuáles eran mis funciones y responsabilidades? Discusión en profundidad sobre la arquitectura del proyecto, el diseño de la base … Continue reading «Experiencia de entrevista de Paytm | Conjunto 16»

Método rápido para calcular la raíz cuadrada inversa de un número de punto flotante en formato IEEE 754

Dado un número x de punto flotante de 32 bits almacenado en formato de punto flotante IEEE 754 , encuentre la raíz cuadrada inversa de x, es decir, x -1/2 . Una solución simple es hacer aritmética de punto flotante. La siguiente es una función de ejemplo.   CPP #include <iostream> #include <cmath> using namespace std; … Continue reading «Método rápido para calcular la raíz cuadrada inversa de un número de punto flotante en formato IEEE 754»

Compruebe si todos los objetos de tipo A y B se pueden colocar en N estantes

Dados dos números enteros A y B , que representan el conteo de objetos de dos tipos diferentes, y otro número entero N que representa el número de estantes, la tarea es colocar todos los objetos en los N estantes dados respetando las siguientes reglas:   Cualquier estantería no puede contener objetos de tipo A y … Continue reading «Compruebe si todos los objetos de tipo A y B se pueden colocar en N estantes»

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»

Comprobar si un número tiene dígitos en el Orden dado

Dado un número N. La tarea es verificar si los dígitos del número siguen alguno de los siguientes órdenes:   Los dígitos están en orden estrictamente creciente. O bien, los dígitos están en orden estrictamente decreciente. O bien, los dígitos siguen un orden estrictamente creciente primero y luego estrictamente decreciente. Si el número sigue cualquiera de … Continue reading «Comprobar si un número tiene dígitos en el Orden dado»

Encuentra el número de soluciones de una ecuación lineal de n variables

Dada una ecuación lineal de n variables, encuentre el número de soluciones enteras no negativas de la misma. Por ejemplo, sea la ecuación dada «x + 2y = 5», las soluciones de esta ecuación son «x = 1, y = 2», «x = 5, y = 0» y «x = 3, y = 1». . … Continue reading «Encuentra el número de soluciones de una ecuación lineal de n variables»

Número icosaédrico

Dado un número n, encuentra el n-ésimo número icosaédrico. El número icosaédrico es una clase de número figurativo que representa un icosaedro (un poliedro con 20 caras. Los primeros números icosaédricos son 1, 12, 48, 124, 255, 456, 742, 1128, 1629………….. Ejemplos:   Input : 5 Output :255 Input :10 Output :2260 El término n-ésimo del … Continue reading «Número icosaédrico»