Dado un número ‘n’, escriba una función que imprima el último dígito del n’th (‘n’ también puede ser un número grande) número de Fibonacci. Ejemplos: Input : n = 0 Output : 0 Input: n = 2 Output : 1 Input : n = 7 Output : 3 Método 1: (Método ingenuo) El enfoque simple es … Continue reading «Programa para encontrar el último dígito del enésimo número de Fibonacci»
Dada una array binaria arr[][] de dimensiones N * M , la tarea es contar el número de triángulos rectángulos que se pueden formar uniendo las celdas que contienen el valor 1 de manera que los triángulos deben tener dos de sus lados paralela a los lados del rectángulo. Ejemplos: Entrada: arr[][] = {{0, 1, … Continue reading «Contar triángulos rectángulos en una array que tenga dos de sus lados paralelos a los lados de la array»
Dado un número N, la tarea es encontrar el valor logarítmico del factorial de N, es decir, log(N!). Nota: ln significa log con base e. Ejemplos: Input: N = 2 Output: 0.693147 Input: N = 3 Output: 1.791759 Enfoque: Método -1: Calcular n! primero, luego tome su valor de registro. Método -2: Utilizando la propiedad … Continue reading «Encuentre el valor de ln(N!) usando Recursion»
Dado un número, necesitamos encontrar la suma de todos los dígitos de un número que obtenemos después de elevar el número a una potencia específica. Ejemplos: Input: number = 5, power = 4 Output: 13 Explanation: Raising 5 to the power 4 we get 625. Now adding all the digits = 6 + 2 + … Continue reading «Suma de dígitos de un número dado a una potencia dada»
Dada una array 2D arr[][] que consta de N pares de enteros, la tarea es encontrar el par que cubre todos los demás pares de la array dada. Si es imposible encontrar tal par, imprima -1 . Un par { a, b} cubrirá otro par {c, d} , si la condición (a ≤ c ≤ … Continue reading «Par que tiene todos los demás pares dados entre su mínimo y máximo»
Dados dos números enteros N y K , la tarea es verificar si N puede representarse como la suma de K números enteros positivos distintos. Ejemplos: Entrada: N = 12, K = 4 Salida: Sí N = 1 + 2 + 4 + 5 = 12 (12 como suma de 4 enteros distintos) Entrada: N … Continue reading «Comprobar si un número se puede representar como la suma de K enteros positivos distintos»
Dado un número entero N, la tarea es encontrar un número de N dígitos tal que no sea divisible por ninguno de sus dígitos. Nota: Puede haber varias respuestas para cada valor de N. Ejemplos: Entrada: N = 4 Salida: 6789 Explicación: Como el número 6789 no es divisible por ninguna de sus cifras, es … Continue reading «Encuentre un número de N dígitos tal que no sea divisible por ninguno de sus dígitos»
Aquí se dan n círculos que se tocan entre sí externamente y están alineados en una fila. Se da la distancia entre los centros del primer y último círculo. Los círculos tienen un radio de igual longitud. La tarea es encontrar el radio de cada círculo. Ejemplos: Input: d = 42, n = 4 Output: The … Continue reading «Encuentre el radio de los círculos que están alineados en una fila, y se da la distancia entre los centros del primer y último círculo.»
Dada una array arr que representa los diferentes ángulos en los que se corta un círculo, la tarea es determinar el número mínimo de cortes adicionales necesarios para que el círculo se divida en partes iguales. Nota: La array ya está ordenada en orden ascendente. Ejemplos: Entrada: arr[] = {0, 90, 180, 270} Salida: 0 No se … Continue reading «Cortes mínimos necesarios para dividir el Círculo en partes iguales»
La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N × N para que no haya dos reinas que se ataquen entre sí. Por ejemplo, la siguiente es una solución para el problema de las 8 reinas. Entrada: N = 4 Salida: 0 1 0 0 0 0 … Continue reading «Problema de N-Queen | Búsqueda local utilizando Hill Climbing con vecinos aleatorios»