Comprobar si un número se puede representar como la suma de 2 números triangulares

Dado un número entero N , la tarea es averiguar si se puede escribir como una suma de 2 números triangulares (que pueden ser distintos o no). Ejemplos:   Input: N = 24 Output: YES 24 can be represented as 3+21. Input: N = 15 Output: NO Enfoque:  Considere todos los números triangulares menores que N … Continue reading «Comprobar si un número se puede representar como la suma de 2 números triangulares»

Encuentra el número de fibonacci anterior

Dado un número de Fibonacci N , la tarea es encontrar el número de Fibonacci anterior. Ejemplos:   Entrada: N = 8  Salida: 5  5 es el número de fibonacci anterior al 8. Entrada: N = 5  Salida: 3   Aproximación: La razón de dos números adyacentes en la serie de Fibonacci se aproxima rápidamente ((1 + … Continue reading «Encuentra el número de fibonacci anterior»

Control de calidad – Cuestionarios de ubicación | Números, MCM y HCF | Pregunta 5

¿Qué debe asignarse a # para que 2582#724 sea divisible por 11? (A) 4 (B) 5 (C) 6 (D) 7 Respuesta: (C) Explicación: Para que un número sea divisible por 11, la diferencia de la suma de números en lugares pares e impares debe ser 0 o un múltiplo de 11. Asumimos el dígito más … Continue reading «Control de calidad – Cuestionarios de ubicación | Números, MCM y HCF | Pregunta 5»

Recuento de números enteros en un rango que tiene un número par de dígitos impares y un número impar de dígitos pares

Dado un rango [L, R] , la tarea es contar los números que tienen un número par de dígitos impares y un número impar de dígitos pares. Por ejemplo,  8 tiene 1 dígito par y 0 dígitos impares: cumple la condición ya que 1 es impar y 0 es par. 545 tiene 1 dígito par … Continue reading «Recuento de números enteros en un rango que tiene un número par de dígitos impares y un número impar de dígitos pares»

Obtén el k-ésimo número más pequeño usando los dígitos del número dado

Dado un número no negativo n y un valor k . Encuentra el k-ésimo número más pequeño que se puede formar usando los dígitos del número dado n . Se garantiza que se puede formar el k-ésimo número más pequeño. Tenga en cuenta que el número podría ser muy grande y es posible que ni … Continue reading «Obtén el k-ésimo número más pequeño usando los dígitos del número dado»

Pares distintos totales de números feos de dos arrays

Dadas dos arrays arr1[] y arr2[] de tamaños N y M donde 0 ≤ arr1[i], arr2[i] ≤ 1000 para todas las i válidas , la tarea es tomar un elemento de la primera array y un elemento de la segunda array tal que ambos son números feos. Lo llamamos un par (a, b). Tienes que … Continue reading «Pares distintos totales de números feos de dos arrays»

Encuentra el producto máximo de dígitos entre números menores o iguales a N

Dado un entero N > 0 , la tarea es encontrar el máximo producto de dígitos entre números menores o iguales a N. Ejemplos:   Entrada: N = 390  Salida: 216  El producto máximo posible viene dado por el número 389  3 * 8 * 9 = 216 Entrada: N = 432  Salida: 243   Enfoque: Este … Continue reading «Encuentra el producto máximo de dígitos entre números menores o iguales a N»

Suma de dígitos con número par de 1 en su representación binaria

Dada una array arr[] de tamaño N . La tarea es encontrar la suma de los dígitos de todos los elementos de la array que contienen un número par de 1 en su representación binaria. Ejemplos:   Entrada: arr[] = {4, 9, 15}  Salida: 15  4 = 10, contiene un número impar de 1  9 = … Continue reading «Suma de dígitos con número par de 1 en su representación binaria»

Dividir números del 1 al N en dos subconjuntos de igual suma

Dado un número entero N , la tarea es dividir los números del 1 al N en dos subconjuntos no vacíos de modo que la suma de los elementos del conjunto sea igual. Imprime el elemento en el subconjunto. Si no podemos formar ningún subconjunto, imprima -1 . Ejemplos: Entrada N = 4  Salida: El  … Continue reading «Dividir números del 1 al N en dos subconjuntos de igual suma»

Conteo de números en Array que terminan con dígitos del número N

Dado un número N y una array arr[] que consiste en K números, la tarea es encontrar el conteo de números en la array que termina con cualquiera de los dígitos presentes en el número N.  Ejemplos:   Entrada: N = 1731 arr[] = {57, 6786}  Salida: 1  Explicación:  Para 57, el último dígito es 7 … Continue reading «Conteo de números en Array que terminan con dígitos del número N»