10个铅球中有一个假球（比其他铅球的重量要轻），用天平三次称出假球C语言

这个问题可以用天平分治法来解决，具体步骤如下：

1. 将铅球分成三组，每组放在天平两端进行称量，找出重量较轻的一组。

2. 将较轻的一组铅球继续分成三组，每组放在天平两端进行称量，找出重量较轻的一组。

3. 将重量较轻的那组铅球继续分成三组，每组放在天平两端进行称量，找出重量较轻的一组。

4. 现在剩下的那组铅球中就只有一个假球了，它就是三次称量中被称出来的轻的那个铅球。

下面是用 C 语言实现这个算法的代码：

#include <stdio.h>

int findFakeBall(int balls[], int start, int end) {
    if (start >= end) {
        return start;
    }
    int groupSize = (end - start + 1) / 3;
    int left = start, right = end;
    while (left < right) {
        int mid = (left + right) / 2;
        int sumLeft = 0, sumRight = 0;
        for (int i = left; i <= mid; i++) {
            sumLeft += balls[i];
        }
        for (int i = mid + 1; i <= right; i++) {
            sumRight += balls[i];
        }
        if (sumLeft < sumRight) {
            right = mid;
        } else {
            left = mid + 1;
        }
    }
    return findFakeBall(balls, start + groupSize, start + groupSize * 2 - 1);
}

int main() {
    int balls[] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 0};
    int fakeBallIndex = findFakeBall(balls, 0, 9);
    printf("The fake ball is at index %d.\n", fakeBallIndex);
    return 0;
}

在这个代码中，findFakeBall 函数接收一个整型数组和两个整数参数 start 和 end，表示要在数组的 start 到 end 范围内查找假球的索引。函数首先计算出每组铅球的大小 groupSize，然后不断进行二分查找，将铅球分成左右两组，并且计算出它们的重量。如果左侧的铅球更轻，则继续在左侧进行查找；否则继续在右侧进行查找。最终，当只剩下一个铅球时，它就是假球的索引。

在上面的代码中，我们假定假球的重量是 0，而其他铅球的重量是 1。这样，我们只需要比较铅球的数量，而不需要比较它们的重量。实际上，我们也可以假定假球的重量是任何一个不同于其他铅球的值，然后通过比较重量来找到假球。