Clase 22

Clase del 11 de febrero de 2020

Temas

Uso del operador módulo para acceder a los elementos de un arreglo y una matriz.

No hay tarea.

Arreglo

Problema: Insertar el numero x en la posicion k
en un arreglo circular de tamano n.
Nota: Para este problema, un arreglo circular se define
como un arreglo en el que la posicion despues del
ultimo elemento regresa al primero.

Imagen del problema

arreglo_circular.cpp

// Problema: Insertar el numero x en la posicion k
// en un arreglo circular de tamano n.
// Nota: Para este problema, un arreglo circular se define
//       como un arreglo en el que la posicion despues del
//       ultimo elemento regresa al primero.
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n; // Tamano del arreglo
    int x; // Valor a insertar en el arreglo
    int k; // Posicion donde se insertara el elemento

    // Leer valores
    cin >> n >> x >> k;
    // Crear el arreglo
    vector<int> arreglo(n);
    
    // Utilizamos el modulo para obtener el valor
    // correspondiente. Es decir, un valor entre 0 y n
    arreglo[k % n] = x;

    for(int i = 0; i < n; i++) {
        cout << arreglo[i] << " ";
    }
    cout << "\n";


    return 0;
}

Matriz

Uso de matrices
Problema: Dada una matriz de tamano n * m (n filas y m columnas)
Inserta el valor x en la posicion k
Nota: La celda de arriba a la izquierda es la posicion 0,
      y aumenta de izquiera a derecha y de arriba hacia abajo.

Posiciones dentro de la matriz de tamaño 5 x 6

Ejemplo, insertar 8 en la posicion 20

matrices.cpp

// Uso de matrices
// Problema: Dada una matriz de tamano n * m (n filas y m columnas)
// Inserta el valor x en la posicion k
// Nota: La celda de arriba a la izquierda es la posicion 0,
//       y aumenta de izquiera a derecha y de arriba hacia abajo.
//
#include <iostream>

using namespace std;

int main() {
    int n; // Cantidad de filas de la matriz
    int m; // Cantidad de columnas de la matriz
    int x; // Elemento a insertar
    int k; // La posicion en la que se insertara el elemento
    // Leer los datos
    cin >> n >> m >> x >> k;
    // Crear una matriz de tamano n * m
    int matriz[n][m];
    // Iniciar la matriz en ceros
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            matriz[i][j] = 0;
        }
    }
    // Insertar x en la posicion k
    // Para saber el indice de la fila en que esta la posicion k,
    // dividimos k entre la cantidad de columnas.
    int fila    = k / m;
    // Para saber el indice de la columna en que esta la posicion k,
    // obtenemos el modulo de k entre la cantidad de columnas.
    int columna = k % m; 
    matriz[fila][columna] = x;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << matriz[i][j] << " ";
        }
        cout << "\n";
    }
    cout << "\n";


    return 0;
}

VIDEO: https://youtu.be/ZLZlTiQQPOI