Dados cuatro números enteros A , B , C y D , la tarea es encontrar el número de conjuntos distintos (X, Y y Z) donde X, Y y Z denotan la longitud de los lados que forman un triángulo válido. A ≤ X ≤ B, B ≤ Y ≤ C y C ≤ Z … Continue reading «Cuente el número de triángulos posibles para el rango de lados dado»
Dada una permutación de los primeros n números naturales como array y un entero k . Imprima la permutación lexicográficamente más grande después de un máximo de k intercambios Ejemplos: Input: arr[] = {4, 5, 2, 1, 3} k = 3 Output: 5 4 3 2 1 Swap 1st and 2nd elements: 5 4 2 … Continue reading «Permutación más grande después de un máximo de k intercambios»
Dados dos enteros positivos de N dígitos X e Y , la tarea es encontrar la mínima diferencia absoluta posible entre ambos enteros reorganizando los dígitos de ambos enteros en el mismo orden. Ejemplos: Entrada: X = 5181 , Y = 3663 Salida: 1482 Explicación: Reorganizar los dígitos de ambos enteros dados en el orden … Continue reading «Diferencia mínima posible entre dos números dados reorganizando sus dígitos en el mismo orden»
Dados dos enteros X e Y . La tarea es encontrar el número de formas de llegar a (X, Y) en una array comenzando desde el origen cuando los movimientos posibles son de (i, j) a (i + 1, j + 2) o (i + 2 , j + 1) . Las filas se numeran … Continue reading «Número de formas de llegar a (X, Y) en una array a partir del origen»
Dadas dos strings s1 y s2 . La tarea es tomar un carácter de la primera string y un carácter de la segunda string, y verificar si la suma de los valores ASCII de ambos caracteres es un número par. Imprime el número total de dichos pares. Tenga en cuenta que ambas strings consisten en … Continue reading «Pares de caracteres de dos strings con suma par»
Dada una array de enteros de tamaño uniforme. Necesitamos encontrar si es posible dividir los elementos de la array en dos conjuntos de manera que las siguientes condiciones sean verdaderas. El tamaño de ambos subconjuntos es el mismo. La suma de los elementos en los conjuntos de bots es la misma. Cada elemento es parte … Continue reading «Dividir una array en dos mitades de la misma suma»
Dados dos enteros positivos K y X , la tarea es encontrar la suma mínima posible de K enteros positivos ( repeticiones permitidas ) que tengan MCM X. Ejemplos: Entrada: K = 2, X = 6 Salida: 5 Explicación: K(= 2) enteros positivos de suma mínima posible que tienen LCM X(= 6) son { 2, … Continue reading «Minimizar la suma de K enteros positivos con LCM dado»
Dado un número entero N, encuentre el número de formas en que podemos elegir 3 números de {1, 2, 3…, N} tales que su suma sea par. Ejemplos: Input : N = 3 Output : 1 Explanation: Select 1, 2 and 3 Input : N = 4 Output : 2 Either select (1, 2, 3) or … Continue reading «Número de formas de obtener una suma uniforme eligiendo tres números del 1 al N»
nPr representa n permutación r y el valor de nPr es (n!) / (nr)!. C #include<stdio.h> int fact(int n) { if (n <= 1) return 1; return n*fact(n-1); } int nPr(int n, int r) { return fact(n)/fact(n-r); } int main() { int n, r; printf(«Enter n: «); scanf(«%d», &n); printf(«Enter r: … Continue reading «Programa en C para calcular el valor de nPr»
Dada una array arr[] que consta de N strings , una array letter[] que consta de M caracteres en minúsculas y una array score[] tal que score[i] es el costo de i th alfabetos ingleses , la tarea es encontrar el máximo costo de cualquier conjunto válido de palabras formadas usando las letras dadas, de … Continue reading «Maximizar el costo de formar un conjunto de palabras usando un conjunto de caracteres dado»