इस लेख में, हम पहले टकराव बिंदु को खोजने के लिए एक कार्यक्रम पर चर्चा करेंगे, यानी पहला बिंदु जो दोनों श्रृंखलाओं में है।
इसमें हमें पांच वेरिएबल्स 'ए', 'बी', 'सी', 'डी' और 'एन' दिए जाएंगे। हमें इनमें से दो अंकगणितीय प्रगति श्रृंखलाएँ बनानी हैं जिनमें से प्रत्येक में n अंक हैं
b, b+a, b+2a, ….b+(n-1)a d, d+c, d+2c, ….. d+(n-1)c
और फिर वह पहला उभयनिष्ठ बिंदु ज्ञात कीजिए जो दी गई श्रृंखला के दोनों में है।
इसे हल करने के लिए, हम पहली श्रृंखला में संख्याएँ बनाएंगे। और प्रत्येक संख्या के लिए हम जाँच करेंगे कि क्या यह दूसरी श्रृंखला की पहली संख्या से अधिक या बराबर है और यह भी कि क्या उस संख्या और 'd' के बीच का अंतर c से विभाज्य है। यदि यह दोनों शर्तों को पूरा करता है, तो पहली श्रृंखला में वर्तमान संख्या की तुलना में परिणाम होगा।
उदाहरण
#include<bits/stdc++.h>
using namespace std;
void calc_series(int a, int b, int c, int d, int n) {
int x , flag = 0;
//creating the numbers of first series
for (int i = 0; i < n; i++) {
x = b + i * a;
//checking if it exists in second series
if ((x - d) % c == 0 and x - d >= 0){
cout << "First collision point : "<< x << endl;
flag = 1;
break;
}
}
if(flag == 0) {
cout << "No collision point exists" << endl;
}
}
int main() {
int a = 16;
int b = 9;
int c = 23;
int d = 19;
int n = 78;
calc_series(a, b, c, d, n);
return 0;
} आउटपुट
First collision point : 249