Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

Đếm tần suất của k trong ma trận kích thước n với matrix(i, j) = i+j trong C++


Chúng ta được cho một ma trận các giá trị nguyên và nhiệm vụ là tính tần suất xuất hiện của một biến nguyên cho trước, gọi là k, trong ma trận. Kích thước ma trận có thể tùy thuộc vào kích thước người dùng muốn và trong chương trình dưới đây chúng ta lấy là 4X4. Ma trận sẽ được hình thành dựa trên điều kiện cho trước, tức là matrix(i, j) sẽ là i+j. Giá trị chỉ số của phần tử đầu tiên trong ma trận sẽ là 0 và 0, tức là matrix[0][0] = 0.

Đầu vào − int size = 4, k = 4

Đầu ra − số lần xuất hiện của 4 trong ma trận 4x4 cho trước là 3

Giải thích −

matrix[i][j] = i+j where i=j=4 Matrix[4][4] = {    0, 1, 2, 3    1, 2, 3, 4    2, 3, 4, 5    3, 4, 5, 6 } Số k tức là 4 xuất hiện 3 lần trong ma trận.

Đầu vào − int size = 3, k = 1

Đầu ra − số lần xuất hiện của 2 trong ma trận 4x4 là 2

Giải thích −

matrix[i][j] = i+j where i=j=3 Matrix[3][3] = {    0, 1, 2    1, 2, 3    2, 3, 4 } Số k tức là 1 xuất hiện 2 lần trong ma trận cho trước.

Phương pháp sử dụng trong chương trình dưới đây như sau

  • Nhập kích thước ma trận n x n và giá trị nguyên 'k' sẽ được tìm kiếm trong ma trận

  • Bắt đầu vòng lặp i từ 0 đến kích thước hàng

  • Trong vòng lặp, bắt đầu vòng lặp khác j từ 0 đến kích thước cột

  • Đặt matrix[i][j] = i+j

  • Kiểm tra NẾU matrix[i][j] = k

  • Nếu đúng, tăng đếm lên 1, ngược lại bỏ qua dữ liệu.

  • Trả về đếm

  • In kết quả

Ví dụ

#include <cmath> #include <iostream> using namespace std; int count(int size, int k){    int count = 0;    int matrix[size][size];    for(int i = 0;i<size;i++){       for(int j=0; j<size; j++){          matrix[i][j] = i+j;          if(matrix[i][j] == k){             count++;          }       }    }    return count; } int main(){    int size = 4;    int k = 4;    int total = count(size, k);    if(total>0){       cout<<"Count of frequency of "<<k<<" in a matrix of size "<<size<<"X"<<vsize<<" where matrix(i, j) = i+j is: "<<total;    } else {       cout<<"Frequency of element is 0 that means it is not present in a matrix";    } }

Đầu ra

Nếu chúng ta chạy mã trên, chúng ta sẽ nhận được đầu ra sau −

Count of frequency of 4 in a matrix of size 4X4 where matrix(i, j) = i+j is: 3