我正在寻找一种可以返回两个序列连接点的函数算法,例如: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) 并返回一个整数。
最佳答案
在这里你有:
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 - 这在逻辑上似乎是正确的。关于c - 找到两个序列的连接点,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/59187020/