Suma de los números hasta N que son divisibles por 2 o 5

Dado un número n. La tarea es encontrar la suma de números hasta n, que son divisibles por 2 o 5. Ejemplos:  Input: n = 2 Output: 2 Input: n = 5 Output: 11 Un enfoque ingenuo es simplemente iterar sobre los números hasta n y verificar si es divisible por 2 o 5. Si … Continue reading «Suma de los números hasta N que son divisibles por 2 o 5»

Compruebe si GCD de todos los números compuestos en una array divisible por K es un número de Fibonacci o no

Dada la array arr[] que consta de N enteros no negativos y un entero K , la tarea es verificar si el GCD de todos los números compuestos en la array que son divisibles por K es un número de Fibonacci o no. SI se encuentra que es cierto, escriba “Sí” . De lo contrario, … Continue reading «Compruebe si GCD de todos los números compuestos en una array divisible por K es un número de Fibonacci o no»

Control de calidad – Cuestionarios de ubicación | Divisibilidad de números | Pregunta 1

Si un número entero positivo deja resto 28 al dividirlo por 143, ¿cuál es el resto que se obtiene al dividir el mismo número por 13? (A) 0 (B) 2 (C) 9 (D) 10 Respuesta: (B) Explicación: Sea y el entero positivo. Entonces, y = 143*x + 28 = 13*13*x + 28. Claramente, y%13 = … Continue reading «Control de calidad – Cuestionarios de ubicación | Divisibilidad de números | Pregunta 1»

Imprima números pares e impares en un rango dado usando recursividad

Dados dos números enteros L y R , la tarea es imprimir todos los números pares e impares de L a R usando recursividad . Ejemplos: Entrada: L = 1, R = 10 Salida:  Números pares: 2 4 6 8 10 Números impares: 1 3 5 7 9 Entrada: L = 10, R = 25  … Continue reading «Imprima números pares e impares en un rango dado usando recursividad»

Pasos mínimos para hacer que todos los elementos del arreglo sean divisibles por 4

Dada una array de tamaño n , la tarea es encontrar el número mínimo de pasos necesarios para hacer que todos los elementos de la array sean divisibles por 4. Un paso se define como la eliminación de dos elementos cualquiera de la array y la suma de estos elementos. a la array. Ejemplos:   Entrada: array … Continue reading «Pasos mínimos para hacer que todos los elementos del arreglo sean divisibles por 4»

Particiones posibles tales que el elemento mínimo divide todos los demás elementos de la partición

Dada una array de enteros arr[] , la tarea es contar el número de particiones posibles de modo que en cada partición el elemento mínimo divida todos los demás elementos de la partición. La partición no necesita ser continua. Ejemplos:   Entrada: arr[] = {10, 7, 20, 21, 13}  Salida: 3  Las posibles particiones son {10, … Continue reading «Particiones posibles tales que el elemento mínimo divide todos los demás elementos de la partición»

Comprobar si un número es divisible por 41 o no

Dado un número, la tarea es verificar rápidamente si el número es divisible por 41 o no.  Ejemplos:  Input : x = 123 Output : Yes Input : 104413920565933 Output : YES Una solución al problema es extraer el último dígito y restar 4 veces el último dígito del número restante y repetir este proceso … Continue reading «Comprobar si un número es divisible por 41 o no»

Compruebe si un gran número representado como array es divisible por Y

Dado un entero grande X representado como una array arr[] donde cada arr[i] almacena un dígito en X . La tarea es verificar si el número representado por la array es divisible por el entero Y dado . Ejemplos:   Entrada: arr[] = {1, 2, 1, 5, 6}, Y = 4  Salida: Sí  12156 / 4 … Continue reading «Compruebe si un gran número representado como array es divisible por Y»

Programa en C para comprobar si un número dado es par o impar

Dado un número entero N , la tarea es verificar si el número dado N es par o impar. Si se encuentra que es par, imprima «Even» . De lo contrario, imprima «Impar» . Ejemplos: Entrada: N = 2 Salida: Par Entrada: N = 5 Salida: Impar Método 1: El enfoque más simple es verificar … Continue reading «Programa en C para comprobar si un número dado es par o impar»

Número mínimo y máximo de dígitos necesarios para eliminar para hacer que un número dado sea divisible por 3

Dada una string numérica S , la tarea es encontrar el número mínimo y máximo de dígitos que deben eliminarse de S para que sea divisible por 3 . Si es imposible hacerlo, imprima “-1” . Ejemplos: Input: S = «12345» Output: Minimum: 0 Maximum: 4 Explanation: The given number 12345 is divisible by 3. … Continue reading «Número mínimo y máximo de dígitos necesarios para eliminar para hacer que un número dado sea divisible por 3»