MCM (Mínimo común múltiplo) de dos números es el número más pequeño que se puede dividir entre ambos números. Por ejemplo, MCM de 15 y 20 es 60 y MCM de 5 y 7 es 35. Una solución simple es encontrar todos los factores primos de ambos números y luego encontrar la unión de todos … Continue reading «Programa C++ para encontrar el MCM de dos números»
Dada una array N x N , tal que falta el elemento en el índice [N/2, N/2] , la tarea es encontrar el entero máximo que se puede colocar en el índice [N/2, N/2] tal que se maximiza el recuento de progresiones aritméticas en todas las filas, columnas y diagonales. Ejemplo: Entrada: mat[][]={{3, 4, 11}, … Continue reading «Número entero más grande que se puede colocar en el centro de la Array cuadrada dada para maximizar las progresiones aritméticas»
Dadas dos arrays ordenadas de elementos distintos, necesitamos imprimir aquellos elementos de ambas arrays que no son comunes. La salida debe imprimirse en orden ordenado. Ejemplos: Input : arr1[] = {10, 20, 30} arr2[] = {20, 25, 30, 40, 50} Output : 10 25 40 50 We do not print 20 and 30 as these elements … Continue reading «Programa C++ para imprimir elementos poco comunes de dos arrays ordenadas»
Dada una lista enlazada de n Nodes que primero se ordena y luego se rota por k elementos. Encuentre el valor de k. La idea es recorrer la lista enlazada individualmente para verificar si el valor del Node actual es mayor que el valor del siguiente Node. Si la condición dada es verdadera, rompa el … Continue reading «Programa C++ para contar rotaciones en una lista enlazada ordenada y rotada»
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 «Programa C++ para contar rotaciones que son divisibles por 10»
Se le da una array A[] de n elementos y un entero positivo k (k > 1). Ahora tiene que encontrar el número de pares Ai, Aj tales que Ai = Aj*(k x ) donde x es un número entero. Nota: (Ai, Aj) y (Aj, Ai) deben contarse una vez. Ejemplos: Input : A[] = {3, … Continue reading «Programa C++ para pares tales que uno es un múltiplo de potencia de otro»
Dada una array de tamaño N*M, y un número K. Tenemos que rotar la array K veces hacia el lado derecho. Ejemplos: Input : N = 3, M = 3, K = 2 12 23 34 45 56 67 78 89 91 Output : 23 34 12 56 67 45 89 91 78 Input : N … Continue reading «Programa en C++ para rotar la array a la derecha K veces»
Dado un conjunto de enteros de N elementos. La tarea es imprimir la diferencia absoluta de todos los elementos consecutivos por pares en un conjunto. Se accede a pares consecutivos de un conjunto de tamaño N mediante iterador . Ejemplo: Entrada: s = {8, 5, 4, 3, 15, 20} Salida: 1 1 3 7 5 … Continue reading «Diferencia absoluta de todos los elementos consecutivos por pares en un Conjunto»
Se dice que una array cuadrada es una array simétrica si la transpuesta de la array es la misma que la array dada. La array simétrica se puede obtener cambiando fila a columna y columna a fila. Ejemplos: C++ // Simple c++ code for check a matrix is // symmetric or not. #include <iostream> using … Continue reading «Programa en C++ para verificar si una array es simétrica»
Dada una array que se ordena y luego se gira alrededor de un punto desconocido. Encuentra si la array tiene un par con una suma dada ‘x’. Se puede suponer que todos los elementos de la array son distintos. Ejemplos: Input: arr[] = {11, 15, 6, 8, 9, 10}, x = 16 Output: true There … Continue reading «Programa C++ para Dada una array ordenada y rotada, encuentre si hay un par con una suma dada»