Dados dos enteros y , la tarea es encontrar los divisores primos comunes de estos números. Ejemplos: Entrada: A = 6, B = 12 Salida: 2 3 2 y 3 son los únicos divisores primos comunes de 6 y 12 Entrada: A = 4, B = 8 Salida: 2 Enfoque ingenuo: itere de 1 a … Continue reading «Factores primos comunes de dos números»
Dado un número n, la tarea es determinar si n puede ser un factorial de algún número x Ejemplos: Input: N = 24 Output: Yes Explanation: 4! = 24 Input: N = 25 Output: No Enfoque: A continuación se muestra la implementación del enfoque anterior: C++ // C++ implementation for // the above approach #include … Continue reading «Comprobar si un número dado es factorial de cualquier número»
Dado un número entero N , la tarea es encontrar el N-ésimo número puro . Un número puro tiene que cumplir tres condiciones: 1) Tiene un número par de dígitos. 2) Todos los dígitos son 4 o 5. 3) Y el número es un palíndromo. La serie de números puros es: 44, 55, 4444, 4554, 5445, … Continue reading «Encuentre el enésimo número puro»
Dados dos enteros A y B , la tarea es contar el número de bits necesarios para convertir A en B . Ejemplos: Entrada: A = 10, B = 7 Salida: 3 binario(10) = 1010 binario(7) = 0111 10 1 0 01 1 1 3 bits deben invertirse. Entrada: A = 8, B = 7 … Continue reading «Cuente el número de bits que se invertirán para convertir A en B | Conjunto-2»
Dado un número N. La tarea es encontrar el número de enteros del 1 al n que contengan dígitos 0 y 1 solamente. Ejemplos: Input : N = 15 Output : 3 Explanation : 1, 10, 11 are such integers. Input : N = 120 Output : 7 Explanation : 1, 10, 11, 100, 101, … Continue reading «Encuentre el número de enteros del 1 al n que contienen dígitos 0 y 1 solamente»
Dados cuatro enteros X , Y , P y Q tales que X ≤ Y y mcd(P, Q) = 1 . La tarea es encontrar la operación mínima requerida para convertir X a Y. En una sola operación, puede multiplicar X con P o Q. Si no es posible convertir X a Y , imprima … Continue reading «Operaciones mínimas requeridas para convertir X a Y multiplicando X con los coprimos dados»
Dados dos enteros positivos N y K , la tarea es encontrar el número más pequeño cuya suma de dígitos sea N y cada dígito distinto en ese número ocurra como máximo K veces. Si no existe tal número, escriba “-1” . Ejemplos: Entrada: N = 25, K = 3 Salida: 799 Explicación: Suma de … Continue reading «Número más pequeño cuya suma de dígitos es N y cada dígito aparece como máximo K veces»
Dados dos enteros N y K , la tarea es encontrar una array de tamaño K que contenga solo elementos pares o impares donde la suma de todos los elementos de la array sea N. Si no existe tal array, escriba «No». Ejemplos: Entrada: N = 18, K = 3 Salida: 6 6 6 Entrada: … Continue reading «Representar N como la suma de K números pares o K números impares con repeticiones permitidas»
Dados dos enteros N y K , la tarea es encontrar la permutación P de los primeros N números naturales tal que haya exactamente K elementos que satisfagan la condición GCD(P[i], i) > 1 para todo 1 ≤ i ≤ N . Ejemplos: Entrada: N = 3, K = 1 Salida: 2 1 3 MCD(P[1], … Continue reading «Encuentra la permutación de los primeros N números naturales que satisface la condición dada»
Dado un número entero N , la tarea es verificar si la suma de los dígitos de N es palíndromo o no. Ejemplo: Entrada: N = 56 Salida: Sí Explicación: La suma de dígitos es (5 + 6) = 11, que es un palíndromo. Entrada: N = 51241 Salida: No Enfoque: Encuentre la suma de … Continue reading «Comprobar si la suma de dígitos de N es palíndromo»