Según el teorema de Euclides Euler , un número perfecto que es par, se puede representar en la forma en que n es un número primo y es un número primo de Mersenne . Es un producto de una potencia de 2 con un número primo de Mersenne. Este teorema establece una conexión entre un … Continue reading «Teorema de Euclides Euler»
Te dan una string, encuentra su rango entre todas sus permutaciones ordenadas lexicográficamente. Ejemplos: Input : str[] = «acb» Output : Rank = 2 Input : str[] = «string» Output : Rank = 598 Input : str[] = «cba» Output : Rank = 6 Ya hemos discutido soluciones para encontrar el rango lexicográfico de la … Continue reading «Rango lexicográfico de una string usando STL»
Dados tres enteros positivos N , A y B . La tarea es contar los números de longitud N que contienen solo los dígitos A y B y cuya suma de dígitos también contiene solo los dígitos A y B. Imprime la respuesta módulo 10 9 + 7. Ejemplos: Entrada: N = 3, A = … Continue reading «Números de longitud N que tienen dígitos A y B y cuya suma de dígitos contiene solo los dígitos A y B»
Dados dos números enteros, la tarea es encontrar el conteo de todos los divisores comunes de números dados. Ejemplos: Input : a = 12, b = 24 Output: 6 // all common divisors are 1, 2, 3, // 4, 6 and 12 Input : a = 3, b = 17 Output: 1 // all common … Continue reading «Divisores comunes de dos números»
Dado un número N. Dados dos números X e Y , la tarea es encontrar la suma de todos aquellos números del 1 al N que son divisibles por X o por Y. Ejemplos : Input : N = 20 Output : 98 Input : N = 14 Output : 45 Enfoque : para resolver … Continue reading «Suma de los primeros N números naturales que son divisibles por X o Y»
Dado un número N, la tarea es encontrar el número de formas en que se puede dividir N, es decir, el número de formas en que N se puede expresar como una suma de números enteros positivos. Nota: N también debe considerarse una forma de expresarlo como una suma de números enteros positivos. Ejemplos: Entrada: N … Continue reading «Formas de escribir N como suma de dos o más enteros positivos | Conjunto-2»
Dada una función f(K) = piso(N/K) ( N>0 y K>0 ), la tarea es encontrar todos los valores posibles de f(K) para un N dado donde K toma todos los valores en el rango [ 1, Inf.] . Ejemplos: Entrada: N = 5 Salida: 0 1 2 5 Explicación: 5 divide 1 = 5 5 … Continue reading «Todos los valores posibles de piso (N/K) para todos los valores de K»
Dado un número N. La tarea es contar números totales debajo de N que son cuadrados perfectos y cubos de algunos números enteros. Ejemplos: Input: N = 100 Output: 2 They are 1 and 64. Input: N = 100000 Output: 6 Enfoque: Para que un número positivo dado N sea un cuadrado perfecto, debe satisfacer … Continue reading «Contar números hasta N que sean cuadrados perfectos y cubos perfectos»
Dada una array arr[] de longitud N y un entero K , la tarea es contar pares en la array cuyo producto es K- ésima potencia de un entero positivo, es decir A[i] * A[j] = Z K para cualquier entero positivo Z. Ejemplos: Entrada: arr[] = {1, 3, 9, 8, 24, 1}, K = … Continue reading «Contar pares en Array cuyo producto es una K-ésima potencia de cualquier entero positivo»
Dada una array de tamaño y un número entero . Realice las siguientes operaciones en la array dada: Si a[i] > M , entonces presione a[i] – M hasta el final de la array; de lo contrario, elimínelo de la array. Realice la primera operación mientras la array no esté vacía. La tarea es encontrar … Continue reading «Encuentre la posición del último elemento eliminado de la array»