由数组形成的最大数（了解解决方案）

Question

#include <stdio.h>
#include<stdlib.h>

int swap(const void *c, const void *d) {
    int n1 = *(int*)c;
    int n2 = *(int*)d;

    int a = pow(10, floor(log10(n2)) + 1) * n1 + n2;
    int b = pow(10, floor(log10(n1)) + 1) * n2 + n1;

    if (n1 == 0) return 1;
    if (a < b) return 1;

    return 0;
}

int main() {
    int t = 0, tc = 0;

    scanf("%d", &t);
    for(tc = 1; tc <= t; tc++) {
        int n;
        scanf("%d",&n);
        int arr[n];

        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }

        qsort(arr, n, sizeof(int), swap);

        for (int i = 0; i < n; i++)
            printf("%d", arr[i]);
        printf("\n");
    }
    return 0;
}

令我惊讶的是，它通过了所有的测试用例。有人能给我解释一下这个逻辑吗？

Answer 1

这与您描述的完全相同：

int a = pow(10, floor(log10(n2)) + 1) * n1 + n2;
int b = pow(10, floor(log10(n1)) + 1) * n2 + n1;

如果在x和y中传递，则a是xy，b是yx。

如果要将2和34串联起来，则需要将2乘以100（得到200)，然后再将34相加（得到234）。100是从哪里来的？是10的34位数的次方。为了得到位数，我们计算34的以10为基数的对数，并将其四舍五入。

所以：

log10(34) ~= 1.5
floor(log10(34)) == 1
floor(log10(34)) + 1 == 2

10^2=100，所以现在我们知道在添加第二个数之前要将第一个数乘以多少。

第二行以相反的顺序对变量执行相同的操作（计算yxconcatenated)。

if (a < b) return 1;

编辑

我不确定这一行在做什么：

if (n1 == 0) return 1;

我认为它可能是在保护我们免受log10(0)结果的影响。（我不确定它返回的是什么...数学结果是负无穷大。）