Chúng ta được cung cấp một mảng số nguyên và nhiệm vụ là đếm tổng số cặp (x, y) có thể được tạo thành bằng cách sử dụng các giá trị mảng đã cho sao cho giá trị nguyên của x nhỏ hơn y.
Đầu vào - int a =2, b =3, n =2
Đầu ra - Đếm các cặp từ 1 đến a và 1 đến b có tổng chia hết cho N là - 3
Giải thích -
Firstly, We will start from 1 to a which includes 1, 2 Now, we will start from 1 to b which includes 1, 2, 3 So the pairs that can be formed are (1,1), (1,2), (1, 3), (2, 1), (2, 2), (2, 3) and their respective sum are 2, 3, 4, 3, 4, 5. The numbers 2, 4, 4 are divisible by the given N i.e. 2. So the count is 3.
Đầu vào - int a =4, b =3, n =2
Đầu ra - Đếm các cặp từ 1 đến a và 1 đến b có tổng chia hết cho N là - 3
Giải thích -
Firstly, We will start from 1 to a which includes 1, 2, 3, 4 Now, we will start from 1 to b which includes 1, 2, 3 So the pairs that can be formed are (1,1), (1,2), (1, 3), (2, 1), (2, 2), (2, 3), (3,1), (3, 2), (3, 3), (4, 1), (4, 2), (4, 3) and their respective sum are 2, 3, 4, 3, 4, 5, 4, 5, 6, 5, 6, 7. The numbers 3, 3, 6, 6 are divisible by the given N i.e. 3. So the count is 4
Phương pháp tiếp cận được sử dụng trong chương trình dưới đây như sau
-
Nhập các biến số nguyên a, b và n cho 1 đến a, 1 đến b và so sánh chia hết với n
-
Chuyển tất cả dữ liệu cho hàm để xử lý thêm
-
Tạo một số lượng biến tạm thời để lưu trữ các cặp
-
Bắt đầu vòng lặp FOR từ tôi đến 0 cho đến một
-
Bên trong vòng lặp, bắt đầu một vòng lặp FOR khác từ j đến 0 cho đến b
-
Bên trong vòng lặp, đặt tổng bằng i + j
-
Bên trong vòng lặp, hãy kiểm tra IF sum% n ==0, sau đó tăng số lượng lên 1
-
Trả lại số lượng
-
In kết quả
Ví dụ
#include <iostream>
using namespace std;
int Pair_a_b(int a, int b, int n){
int count = 0;
for (int i = 1; i <= a; i++){
for (int j = 1; j <= b; j++){
int temp = i + j;
if (temp%n==0){
count++;
}
}
}
return count;
}
int main(){
int a = 2, b = 20, n = 4;
cout<<"Count of pairs from 1 to a and 1 to b whose sum is divisible by N are: "<<Pair_a_b(a, b, 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 -
Count of pairs from 1 to a and 1 to b whose sum is divisible by N are: 10