Dado un número N , la tarea es contar todas las rotaciones del número dado que son divisibles por 10. Ejemplos: Entrada: N = 10203 Salida: 2 Explicación: Hay 5 rotaciones posibles para el número dado. Ellos son: 02031, 20310, 03102, 31020, 10203 De estas rotaciones, solo 20310 y 31020 son divisibles por 10. Entonces … Continue reading «Contar rotaciones que son divisibles por 10»
Dados cuatro enteros positivos M, N, X e Y , la tarea es contar todas las formas posibles de llegar desde la parte superior izquierda (es decir, (0, 0) ) hasta la parte inferior derecha (M, N) de una array de tamaño (M+1)x(N+1) sin visitar la celda (X, Y) . Se da que desde cada … Continue reading «Número de formas de llegar a (M, N) en una array comenzando desde el origen sin visitar (X, Y)»
Nos dan una string que tiene solo letras en minúsculas. La tarea es averiguar el número total de permutaciones distintas que esa string puede generar. Ejemplos: C++ // C++ program to find number of distinct // permutations of a string. #include<bits/stdc++.h> using namespace std; const int MAX_CHAR = 26; // Utility function to find … Continue reading «Número de permutaciones distintas que puede tener una string»
Un Trastorno es una permutación de n elementos, de modo que ningún elemento aparece en su posición original. Por ejemplo, un trastorno de {0, 1, 2, 3} es {2, 3, 1, 0}. Dado un número n, encuentre el número total de Trastornos de un conjunto de n elementos. Ejemplos: Input: n = 2 Output: 1 … Continue reading «Count Derangements (Permutación tal que ningún elemento aparece en su posición original)»
Dada la secuencia find the lexicographically smallest (earliest in dictionary order) derangement of A derangement of S is as any permutation of S such that no two elements in S and its permutation occur at same position. Ejemplos: Input: 3 Output : 2 3 1 Explanation: The Sequence is 1 2 3. Possible permutations are … Continue reading «El menor trastorno de la secuencia»
Dada una array A[] de tamaño N , la tarea es encontrar la puntuación máxima posible de esta array. La puntuación de una array se calcula realizando las siguientes operaciones en la array hasta que el tamaño de la array sea mayor que 2: Seleccione un índice i tal que 1 < i < … Continue reading «Maximizar la suma del producto de los elementos vecinos del elemento eliminado de Array»
Dada una string S que consta de N dígitos, la tarea es encontrar el número de números primos distintos que se pueden formar usando los dígitos de la string S. Ejemplos: Entrada: S = «123» Salida: 5 Explicación: Los números primos que se pueden formar a partir de los dígitos de la string S son … Continue reading «Contar todos los números primos que se pueden formar usando dígitos de un número dado»
Dada una string binaria str , la tarea es encontrar el recuento de eliminación de la substring «01» o «10» de la string para que la string dada esté libre de estas substrings. Imprime el número mínimo de eliminaciones. Ejemplos: Entrada: str = “11010” Salida: 2 La string resultante será “1” Entrada: str = “1000101” … Continue reading «Eliminaciones de «01» o «10» en una string binaria para liberarla de «01» o «10»»
Dada una array arr[] de N strings binarias distintas, cada una con N caracteres, la tarea es encontrar cualquier string binaria que tenga N caracteres de modo que no aparezca en la array dada arr[] . Ejemplo: Entrada: arr[] = {“10”, “01”} Salida: 00 Explicación: la string “00” no aparece en la array arr[]. Otra … Continue reading «Encuentre cualquier permutación de Binary String de tamaño dado que no esté presente en Array»
Dados dos enteros N y M , la tarea es contar el número de grafos simples no dirigidos que se pueden dibujar con N vértices y M aristas . Un gráfico simple es un gráfico que no contiene múltiples aristas ni bucles automáticos. Ejemplos: Entrada: N = 3, M = 1 Salida: 3 Los 3 … Continue reading «Número de gráficos simples con N vértices y M aristas»