Hay dos recipientes de capacidades ‘a’ y ‘b’ respectivamente. Tenemos suministro de agua infinito. Dé un algoritmo eficiente para hacer exactamente 1 litro de agua en uno de los recipientes. Puedes tirar toda el agua desde cualquier recipiente en cualquier momento. Suponga que ‘a’ y ‘b’ son coprimos . Los siguientes son los pasos: Sea … Continue reading «Mida un litro usando dos recipientes y suministro de agua infinito»
Dado un número entero N, la tarea es encontrar una string (considerando solo los caracteres en minúsculas) de longitud (N+1) tal que el carácter en cualquier posición sea lexicográficamente mayor que su siguiente carácter inmediato. Ejemplos: Input: 2 Output: cba c is greater than b and b is greater than a Input: 5 Output: fedcba Enfoque: … Continue reading «Encuentre una string tal que cada carácter sea lexicográficamente mayor que su siguiente carácter inmediato»
Dado un primo . La tarea es contar todas las raíces primitivas de . Una raíz primitiva es un número entero x (1 <= x < p) tal que ninguno de los números enteros x – 1, x 2 – 1, … ., x p – 2 – 1 son divisibles por x p – … Continue reading «Encuentre el número de raíces primitivas módulo primo»
Se le proporciona una array de enteros positivos y/o negativos y un valor K . ¿La tarea es encontrar el recuento de todos los subconjuntos cuya suma es divisible por K? Ejemplos: Input : arr[] = {4, 5, 0, -2, -3, 1}, K = 5 Output : 7 // there are 7 sub-arrays whose sum … Continue reading «Cuente todos los subconjuntos que tengan una suma divisible por k»
Dados dos números a y n, la tarea es encontrar la suma única de dígitos de a^n (pow(a, n)). En la suma de un solo dígito, seguimos sumando dígitos hasta que queda un solo dígito. Ejemplos: Input : a = 5, n = 4 Output : 4 5^4 = 625 = 6+2+5 = 13 Since … Continue reading «Suma de dígitos en a^n hasta un solo dígito»
Dada una array, encuentre un producto de todos los elementos de la array. Ejemplos: Input : ar[] = {1, 2, 3, 4, 5} Output : 120 Product of array elements is 1 x 2 x 3 x 4 x 5 = 120. Input : ar[] = {1, 6, 3} Output : 18 Implementación: C // … Continue reading «Programa para producto de array»
Dados dos números y . La tarea es encontrar la suma de la secuencia dada a continuación. (1*2*3*…*k) + (2*3*…*k*(k+1)) + (3*4*..*(k+1)*(k+2)) +… ..+((n-k+1)*(n-k+2)*…*(n-k+k)). Dado que la salida puede ser grande, imprima la respuesta en el módulo 10^9+7. Ejemplos : Input : N = 3, K = 2 Output : 8 Input : N = … Continue reading «Programa para encontrar la suma de la secuencia dada»
Dada una string que contiene solo L y R, que representa la rotación a la izquierda y la rotación a la derecha, respectivamente. La tarea es encontrar la dirección final del pivote (es decir, N/E/S/W). Deje que un pivote apunte hacia el norte (N) en una brújula. Ejemplos: Input: str = «LLRLRRL» Output: W In … Continue reading «Encuentra la dirección de la string dada»
Dada una array arr que contiene N enteros positivos, ordénelos según el módulo creciente de sus valores con sus frecuencias. Ejemplo: Entrada: arr[]={1, 1, 5, 3, 2, 3, 3, 3, 4, 5, 4, 5} Salida: 2 4 4 1 1 5 5 5 3 3 3 3 Explicación : Los elementos son ordenados en el … Continue reading «Ordenar array según el módulo de sus valores con sus frecuencias»
Dada una array de n elementos y un entero m. La tarea es encontrar el valor máximo de la suma de su subarreglo módulo m, es decir, encontrar la suma de cada subarreglo módulo m e imprimir el valor máximo de esta operación de módulo. Ejemplos: Input : arr[] = { 3, 3, 9, 9, … Continue reading «Máxima suma de subarreglo módulo m»