Genere una array cuya suma de todos los subarreglos de tamaño K divididos por N deje un resto X

Dados tres enteros N , K y X , la tarea es crear una array de longitud N tal que la suma de todos sus subarreglos de longitud K módulo N sea X . Ejemplos:   Entrada: N = 6, K = 3, X = 3  Salida: 9 6 6 9 6 6  Explicación:  Todos los … Continue reading «Genere una array cuya suma de todos los subarreglos de tamaño K divididos por N deje un resto X»

Máximo MCD posible para un par de enteros con producto N

Dado un entero N , la tarea es encontrar el MCD máximo posible entre todos los pares de enteros con producto N . Ejemplos: Entrada: N=12  Salida: 2  Explicación:  Todos los pares posibles con el producto 12 son {1, 12}, {2, 6}, {3, 4}  MCD(1, 12) = 1  MCD(2, 6) = 2  MCD(3, 4) = … Continue reading «Máximo MCD posible para un par de enteros con producto N»

Suma de los primeros K números que no son divisibles por N

Dados dos números N y K , la tarea es encontrar la suma de los primeros K números que no son divisibles por N. Ejemplos:  Entrada: N = 5, K = 10  Salida: 63  Explicación: La suma de { 1, 2, 3, 4, 6, 7, 8, 9, 11, 12 } es 63. Entrada: N = … Continue reading «Suma de los primeros K números que no son divisibles por N»

Comprobar si un número grande es divisible por 2, 3 y 5 o no

Dado un número, la tarea es verificar si un número es divisible por 2, 3 y 5 o no. El número de entrada puede ser grande y puede que no sea posible almacenarlo incluso si usamos long long int, por lo que el número se toma como una string. Ejemplos:   Input : str = «725» … Continue reading «Comprobar si un número grande es divisible por 2, 3 y 5 o no»

Encuentra el resto de la multiplicación de arreglos dividido por n

Dados varios números y un número n, la tarea es imprimir el resto después de multiplicar todo el número dividido por n. Ejemplos:  Input : arr[] = {100, 10, 5, 25, 35, 14}, n = 11 Output : 9 100 x 10 x 5 x 25 x 35 x 14 = 61250000 % 11 = … Continue reading «Encuentra el resto de la multiplicación de arreglos dividido por n»

Subarreglo más largo en el que todos los elementos son un factor de K

Dado un arreglo A[] de tamaño N y un entero positivo K , la tarea es encontrar la longitud del subarreglo más largo tal que todos los elementos del subarreglo sean un factor de K . Ejemplos: Entrada: A[] = {2, 8, 3, 10, 6, 7, 4, 9}, K = 60 Salida: 3 Explicación: El … Continue reading «Subarreglo más largo en el que todos los elementos son un factor de K»

Suma de la división de los pares posibles para el Array dado

Dada una array arr[] de N enteros positivos. Para todos los pares posibles (x, y) la tarea es encontrar la sumatoria de x/y . Nota: si la parte decimal de (x/y) es &ge 0.5, agregue el techo de (x/y) , de lo contrario, agregue el piso de (x/y) . Ejemplos:   Entrada: arr[] = {1, 2, … Continue reading «Suma de la división de los pares posibles para el Array dado»

Suma de divisores comunes de dos números A y B

Dados dos números A y B, la tarea es encontrar la suma de los factores comunes de dos números A y B. Los números A y B son menores que 10^8. Ejemplos:   Input: A = 10, B = 15 Output: Sum = 6 The common factors are 1, 5, so their sum is 6 Input: … Continue reading «Suma de divisores comunes de dos números A y B»

Programa Php para contar rotaciones divisible por 4

Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4.  Ejemplos:  Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Programa Php para contar rotaciones divisible por 4»

Contar números primos completos en un rango dado

Dados dos números enteros L y R , la tarea es contar el número de números primos completos que están presentes en el rango dado. Se dice que un número es primo completo si el número en sí es primo y todos sus dígitos también son primos.  Ejemplos:  53 es Full Prime porque es primo … Continue reading «Contar números primos completos en un rango dado»