我正在寻找一种可以返回两个序列连接点的函数算法,例如:
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/

10-12 23:57