เราได้รับอาร์เรย์จำนวนเต็มและภารกิจคือการนับจำนวนคู่ทั้งหมด (x, y) ที่สามารถเกิดขึ้นได้โดยใช้ค่าอาร์เรย์ที่กำหนด เพื่อให้ค่าจำนวนเต็มของ x น้อยกว่า y
ป้อนข้อมูล − int a =2, b =3, n =2
ผลผลิต − การนับคู่ตั้งแต่ 1 ถึง a และ 1 ถึง b ซึ่งผลรวมหารด้วย N ลงตัวคือ − 3
คำอธิบาย −
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.
ป้อนข้อมูล − int a =4, b =3, n =2
ผลผลิต − การนับคู่ตั้งแต่ 1 ถึง a และ 1 ถึง b ซึ่งผลรวมหารด้วย N ลงตัวคือ − 3
คำอธิบาย −
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
แนวทางที่ใช้ในโปรแกรมด้านล่างมีดังนี้
-
ป้อนตัวแปรจำนวนเต็ม a, b และ n สำหรับ 1 ถึง a, 1 ถึง b และการเปรียบเทียบการหารด้วย n
-
ส่งข้อมูลทั้งหมดไปยังฟังก์ชันเพื่อการประมวลผลต่อไป
-
สร้างการนับตัวแปรชั่วคราวเพื่อเก็บคู่
-
เริ่มวนซ้ำ FOR จาก i ถึง 0 จนถึง a
-
ภายในลูป เริ่มวนใหม่ FOR จาก j ถึง 0 จนถึง b
-
ภายในลูป กำหนดผลรวมด้วย i + j
-
ภายในลูป ให้ตรวจสอบ IF sum % n ==0 แล้วเพิ่มจำนวนขึ้น 1
-
คืนจำนวน
-
พิมพ์ผลลัพธ์
ตัวอย่าง
#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;
} ผลลัพธ์
หากเราเรียกใช้โค้ดข้างต้น มันจะสร้างผลลัพธ์ต่อไปนี้ -
Count of pairs from 1 to a and 1 to b whose sum is divisible by N are: 10
