¿Cómo evitar los desbordamientos y subdesbordamientos de enteros en C++?

Los enteros en C++ se asignan con un cierto número de bits. Si un valor entero toma más bits que el número de bits asignado, entonces podemos encontrarnos con un desbordamiento o subdesbordamiento. El desbordamiento de enteros ocurre cuando un número es mayor que el valor máximo que puede contener el tipo de datos. El … Continue reading «¿Cómo evitar los desbordamientos y subdesbordamientos de enteros en C++?»

Programa C++ para verificar el año bisiesto

¿Qué es un salto yaer? Un año que consta de 366 días es un año bisiesto.  Cómo identificar un año es bisiesto o no: Un año es bisiesto si se cumplen las siguientes condiciones:  El año es múltiplo de 400. El año es múltiplo de 4 y no múltiplo de 100. El siguiente es un … Continue reading «Programa C++ para verificar el año bisiesto»

Programa C++ para contar las rotaciones necesarias para generar una array ordenada

Dada una array arr[] , la tarea es encontrar el número de rotaciones requeridas para convertir la array dada a una forma ordenada. Ejemplos: Entrada: arr[] = {4, 5, 1, 2, 3}  Salida: 2  Explicación:  array ordenada {1, 2, 3, 4, 5} después de 2 rotaciones en sentido contrario a las agujas del reloj. Entrada: … Continue reading «Programa C++ para contar las rotaciones necesarias para generar una array ordenada»

Programa C++ para array de identidad

Introducción a la array de identidad:  La definición del diccionario de una array de identidad es una array cuadrada en la que todos los elementos de la diagonal principal o principal son 1 y todos los demás elementos son ceros. En la imagen de abajo, cada array es una Array de Identidad.   En álgebra lineal, … Continue reading «Programa C++ para array de identidad»

Programa C++ para intercambiar elementos de la primera y última fila en array

Dada una array de 4 x 4, tenemos que intercambiar los elementos de la primera y la última fila y mostrar la array resultante. Ejemplos: Input: 3 4 5 0 2 6 1 2 2 7 1 2 2 1 1 2 Output: 2 1 1 2 2 6 1 2 2 7 1 2 … Continue reading «Programa C++ para intercambiar elementos de la primera y última fila en array»

Programa en C++ para número de pares con suma máxima

Dada una array arr[], cuente el número de pares arr[i], arr[j] tales que arr[i] + arr[j] es máximo e i < j. Example : Input : arr[] = {1, 1, 1, 2, 2, 2} Output : 3 Explanation: The maximum possible pair sum where i Method 1 (Naive) Traverse a loop i from 0 to n, … Continue reading «Programa en C++ para número de pares con suma máxima»

Programa C++ para encontrar el valor máximo posible al rotar los dígitos de un número dado

Dado un entero positivo N , la tarea es encontrar el valor máximo entre todas las rotaciones de los dígitos del entero N . Ejemplos: Entrada: N = 657 Salida: 765 Explicación: Todas las rotaciones de 657 son {657, 576, 765}. El valor máximo entre todas estas rotaciones es 765. Entrada: N = 7092 Salida: … Continue reading «Programa C++ para encontrar el valor máximo posible al rotar los dígitos de un número dado»

Programa en C++ para Número de tripletes únicos cuyo XOR es cero

Dados N números sin duplicados, cuente el número de tripletes únicos (a i , a j , a k ) tales que su XOR sea 0. Se dice que un triplete es único si los tres números del triplete son únicos.  Ejemplos:  Input : a[] = {1, 3, 5, 10, 14, 15}; Output : 2 … Continue reading «Programa en C++ para Número de tripletes únicos cuyo XOR es cero»

Programa C++ para encontrar todos los rectángulos rellenos con 0

Tenemos una array 2D, llena de ceros y unos. Tenemos que encontrar el punto inicial y el punto final de todos los rectángulos rellenos con 0. Se sabe que los rectángulos están separados y no se tocan entre sí, sin embargo, pueden tocar el límite de la array. Un rectángulo puede contener solo un elemento. … Continue reading «Programa C++ para encontrar todos los rectángulos rellenos con 0»

Programa C++ para rotar dígitos de un número dado por K

Dados dos números enteros N y K , la tarea es rotar los dígitos de N por K. Si K es un número entero positivo, rotar a la izquierda sus dígitos. De lo contrario, gire a la derecha sus dígitos. Ejemplos: Entrada: N = 12345, K = 2 Salida: 34512  Explicación  : Girar a la … Continue reading «Programa C++ para rotar dígitos de un número dado por K»