c语言用哈希的方法在40、59、84、73、21、17、52、39、74、4、47、65、45、99、19 、97、64、67、85、22、23、83、98、69、88、3、42、60、1、94这三十个数中查找出三数之和等于100的三个数，并输出这三个数和输出其在原数组的索引下标。请给出详细注释

好的，这是一道比较经典的算法题，可以用哈希表来解决。具体步骤如下：

1.先定义一个哈希表，用来存储数组中的数值和对应的下标。

2.遍历数组中的每一个数，在哈希表中查找是否存在另外两个数满足三数之和等于100。

3.如果存在，则输出这三个数和它们在原数组中的下标。

下面是具体的代码实现和注释：

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

#define MAX_SIZE 100000 //哈希表最大的大小

typedef struct Node {
    int key; //哈希表的键值
    int value; //哈希表的值
    int index; //该数在原数组中的下标
} Node;

Node hashTable[MAX_SIZE]; //定义一个哈希表
int hashSize = 0; //哈希表当前的大小

//哈希函数，将数字映射到哈希表中
int hash(int key) {
    return abs(key) % MAX_SIZE; //取绝对值，防止负数出现
}

//向哈希表中插入一个数
void insert(int key, int value, int index) {
    int h = hash(key); //计算哈希值
    while (hashTable[h].value != 0) { //如果该位置已经被占用了
        h++; //线性探测法，往后找一个空位
        if (h == MAX_SIZE) h = 0; //如果到了哈希表的末尾，则从头开始
    }
    hashTable[h].key = key; //将数值存储在哈希表中
    hashTable[h].value = value; //将该数值对应的下标存储在哈希表中
    hashTable[h].index = index; //将该数在原数组中的下标存储在哈希表中
    hashSize++; //哈希表的大小加1
}

//在哈希表中查找是否存在两个数满足三数之和等于100
int search(int key, int index1, int index2) {
    int h = hash(key); //计算哈希值
    while (hashTable[h].value != 0) { //如果该位置已经被占用了
        if (hashTable[h].key == key && hashTable[h].index != index1 && hashTable[h].index != index2) { //如果找到了符合条件的数
            printf("%d + %d + %d = 100\n", hashTable[h].key, hashTable[index1].key, hashTable[index2].key); //输出这三个数
            printf("index: %d %d %d\n", hashTable[h].index, hashTable[index1].index, hashTable[index2].index); //输出它们在原数组中的下标
            return 1; //返回1，表示找到了
        }
        h++; //如果没找到，则继续往后找
        if (h == MAX_SIZE) h = 0; //如果到了哈希表的末尾，则从头开始
    }
    return 0; //返回0，表示没找到
}

int main() {
    int a[] = {40, 59, 84, 73, 21, 17, 52, 39, 74, 4, 47, 65, 45, 99, 19, 97, 64, 67, 85, 22, 23, 83, 98, 69, 88, 3, 42, 60, 1, 94};
    int n = sizeof(a) / sizeof(int); //数组的大小
    for (int i = 0; i < n; i++) {
        insert(a[i], i + 1, i); //将数组中的每一个数插入到哈希表中
    }
    for (int i = 0; i < n - 2; i++) { //枚举每一个数
        for (int j = i + 1; j < n - 1; j++) { //枚举该数后面的每一个数
            int sum = a[i] + a[j]; //计算两个数的和
            if (search(100 - sum, i, j)) { //在哈希表中查找是否存在满足条件的数
                return 0; //找到了就结束程序
            }
        }
    }
    return 0;
}

在本题中，由于要输出每个数在原数组中的下标，因此在哈希表中除了要存储数值和值对应的下标，还要额外存储该数在原数组中的下标。在查找满足条件的三个数时，需要注意判断哈希表中找到的数是否和已经枚举出来的两个数的下标相同，避免输出重复的答案。