Đếm các cặp có thứ tự với sản phẩm nhỏ hơn N trong C ++

Chúng ta được cho một số N. Mục tiêu là tìm các cặp số dương có thứ tự sao cho tích của chúng nhỏ hơn N.

Chúng ta sẽ làm điều này bằng cách bắt đầu từ i =1 đến i

Hãy cùng hiểu với các ví dụ.

Đầu vào

N=4

Đầu ra

Ordered pairs such that product is less than N:5

Giải thích

Pairs will be (1,1) (1,2) (1,3) (2,1) (3,1)

Đầu vào

N=100

Đầu ra

Ordered pairs such that product is less than N: 473

Giải thích

Pairs will be (1,1) (1,2) (1,3)....(97,1), (98,1), (99,1). Total 473.

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

• Chúng tôi lấy số nguyên N.

• Hàm productN (int n) nhận n và trả về số lượng các cặp có thứ tự với product

• Lấy số lượng biến ban đầu là 0 cho các cặp.

• Traverse bằng cách sử dụng hai vòng lặp for để tạo cặp.

• Bắt đầu từ i =1 đến i

• Số lượng tăng lên 1.

• Ở cuối tất cả các vòng đếm sẽ có tổng số các cặp như vậy.

• Trả lại kết quả là số lượng.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
int productN(int n){
   int count = 0;
   for (int i = 1; i < n; i++){
      for(int j = 1; (i*j) < n; j++)
         { count++; }
   }
   return count;
}
int main(){
   int N = 6;
   cout <<"Ordered pairs such that product is less than N:"<<productN(N);
   return 0;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -

Ordered pairs such that product is less than N:10