C ++程序查找两个系列的第一个碰撞点

在本文中，我们将讨论一个程序来查找第一个碰撞点，即两个系列都具有的第一个点。

在这种情况下，我们将得到五个变量“ a”，“ b”，“ c”，“ d”和“ n”。我们必须从每个具有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;
   //创建第一个系列的编号
   for (int i = 0; i < n; i++) {
      x = b + i * a;
      //检查它是否存在于第二个系列中
      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