Predecir el ganador en Coin Game

Hay dos jugadores P1 y P2 y dos montones de monedas que consisten en M y N monedas respectivamente. En cada turno, un jugador puede elegir solo una de las pilas de estas y descartar la otra. Esta pila descartada no se puede usar más en el juego. La pila que elige el jugador se … Continue reading «Predecir el ganador en Coin Game»

Comprobar si el número es divisible 43 o no

Dado un número N , la tarea es verificar si el número es divisible por 43 o no. Ejemplos:   Entrada: N = 2795  Salida: sí  Explicación:  43 * 65 = 2795 Entrada: N = 11094  Salida: sí  Explicación:  43 * 258 = 11094   Enfoque: La prueba de divisibilidad de 43 es:   Extraiga el último dígito. Agregue … Continue reading «Comprobar si el número es divisible 43 o no»

Número de dígitos antes del punto decimal en la división de dos números

Dados dos enteros a y b . La tarea es encontrar el número de dígitos antes del punto decimal en a/b . Ejemplos:   Entrada: a = 100, b = 4  Salida: 2  100 / 4 = 25 y número de dígitos en 25 = 2. Entrada: a = 100000, b = 10  Salida: 5   Enfoque … Continue reading «Número de dígitos antes del punto decimal en la división de dos números»

Programa de Python para determinar si un número dado es par o impar recursivamente

En este artículo, veremos cómo escribir el programa para encontrar que el número dado es par o impar usando el método de recursión. Si el número incluso se devuelve verdadero, de lo contrario, es falso en Python. Para eso, usamos el Operador llamado Módulo Operador . Este operador se usa en la operación cuando necesitamos … Continue reading «Programa de Python para determinar si un número dado es par o impar recursivamente»

Comprobar si el número formado por las últimas cifras de N números es divisible por 10 o no

Dada una array arr[] de tamaño N que consta de enteros positivos distintos de cero. La tarea es determinar si el número que se forma seleccionando los últimos dígitos de todos los números es divisible por 10 o no. Si el número es divisible por 10, escriba Sí; de lo contrario, escriba No. Ejemplos:   Entrada: … Continue reading «Comprobar si el número formado por las últimas cifras de N números es divisible por 10 o no»

Mayor potencia de 2 que divide un número representado en binario

Dada la string binaria str , la tarea es encontrar la mayor potencia de 2 que divide el equivalente decimal del número binario dado. Ejemplos:   Entrada: str = “100100”  Salida: 2  2 2 = 4 es la potencia más alta de 2 que divide a 36 (100100). Entrada: str = “10010”  Salida: 1   Enfoque: comenzando … Continue reading «Mayor potencia de 2 que divide un número representado en binario»

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

Dado un número, la tarea es verificar rápidamente si el número es divisible por 23 o no. Ejemplos:   Input : x = 46 Output : Yes Input : 47 Output : No Una solución al problema es extraer el último dígito y sumar 7 veces el último dígito al número restante y repetir este proceso … Continue reading «Comprobar si un número es divisible por 23 o no»

Recuento de subarreglos más largos posibles con suma no divisible por K

Dado un arreglo de enteros arr[] y un entero positivo K , la tarea es encontrar el conteo de los subarreglos más largos posibles con la suma de sus elementos no divisible por K . Ejemplos:  Entrada: arr[] = {2, 3, 4, 6}, K = 3  Salida: 1  Explicación: Solo hay un subarreglo más largo … Continue reading «Recuento de subarreglos más largos posibles con suma no divisible por K»

Programa Python para encontrar el Cociente y el Resto de dos números

Dados dos números n y m. La tarea es encontrar el cociente y el resto de dos números dividiendo n por m. Ejemplos: Input: n = 10 m = 3 Output: Quotient: 3 Remainder 1 Input n = 99 m = 5 Output: Quotient: 19 Remainder 4 Método 1: enfoque ingenuo El enfoque ingenuo es … Continue reading «Programa Python para encontrar el Cociente y el Resto de dos números»

Comprobar la divisibilidad de los números hexadecimales

Dada una string S que consta de un gran número hexadecimal, la tarea es verificar su divisibilidad por un número decimal M dado . Si es divisible, imprima Sí ; de lo contrario, imprima No. Ejemplos:   Entrada: S = “10”, M = 4  Salida: Sí  10 es 16 en decimal y (16 % 4) = … Continue reading «Comprobar la divisibilidad de los números hexadecimales»