Computer >> Máy Tính >  >> Lập trình >> C ++

Đếm tần số của k trong ma trận kích thước n trong đó ma trận (i, j) =i + j trong C ++

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

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

Đầu ra - số 4 trong ma trận 4x4 đã cho 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
}
The number k i.e. 4 is occurring 3 times in a matrix.

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

Đầu ra - số 2 trong ma trận 4x4 đã cho 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
}
The number k i.e. 1 is occurring 2 times in a given matrix.

Phương pháp tiếp cận được sử dụng trong chương trình dưới đây như sau

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

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

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

  • Đặt ma trận [i] [j] =i + j

  • Kiểm tra ma trận IF [i] [j] =k

  • Nếu có, sau đó tăng số lượng lên 1, nếu không sẽ bỏ qua dữ liệu.

  • Trả lại số lượng

  • 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 đoạn mã trên, chúng ta sẽ nhận được kết quả sau -

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