C语言 查找两个序列的连接点

Question

>我正在寻找一种函数算法，该算法可以返回两个序列的连接点，例如：

seq1=471 seq2=480

然而

seq1=seq1+(4+7+1) =483
seq1=seq1+(4+8+3) =498
....and so on. 

对于 seq2，我们做同样的事情

seq2=seq2+(4+8+0) =492
....and so on.

我们这样做直到找到连接点，在我们的示例中，连接点是 519 因此，该函数的主要目的是返回 519。 该函数有 2 个参数(seq1，seq2(并返回一个整数。

Answer 1

这里有：

int getDigitsSum(int x)
{
int sum = 0;
while (x != 0)
{
sum += x % 10;
x /= 10;
}
return sum;
}
int findJoinPoint(int seq1, int seq2)
{
while (seq1 != seq2)
{
if (seq1 < seq2)
{
if (seq1 == 0)
return -1; // no chance to join, seq1 is 0
seq1 += getDigitsSum(seq1);
}
else if (seq2 < seq1)
{
if (seq2 == 0)
return -2; // no chance to join, seq2 is 0
seq2 += getDigitsSum(seq2);
}
}
return seq1;
}

这应该适用于两个 seqs 的任何值(包括 0 和负数(。对于两个 seqs 都等于 0，函数返回 0 - 这在逻辑上似乎是正确的。

Answer 2

这是另一种解决方案：

def compute_join_point(s_1, s_2):

seq_1 = []
seq_2 = []
while True:
seq_1.append(s_1)
seq_2.append(s_2)
if s_1 == s_2:
return s_1
s_1 = s_1 + sum(int(digit) for digit in str(s_1))
s_2 = s_2 + sum(int(digit) for digit in str(s_2))
if s_1 in seq_2:
return s_1
if s_2 in seq_1:
return s_2
print(compute_join_point(34, 41))