C语言代码实现100枚金币找出质量不同的假币

在C语言中，可以使用哈希表（如数组或链表）来解决找零问题，同时检测出质量不同的假币。这里假设我们有一个标准金币的质量作为基准，大于这个值的是真币，小于或等于的是假币。以下是简单的代码示例：

#include <stdio.h>

// 假设金币的标准质量为50克
#define STANDARD_WEIGHT 50

int main() {
    int coins[100] = {0}; // 初始化金币数组，值为0表示未检测
    int gold_count = 0; // 记录真币数量
    int fake_gold_weight = 0; // 模拟假金币的重量，假设比标准轻

    // 输入100枚金币的质量
    for (int i = 0; i < 100; ++i) {
        printf("请输入第%d枚金币的质量（0-退出）: ", i + 1);
        scanf("%d", &coins[i]);

        if (coins[i] == 0)
            break; // 用户输入0表示退出

        // 如果金币质量小于标准，可能是假的
        if (coins[i] < STANDARD_WEIGHT) {
            coins[i] = -1 * coins[i]; // 标记为负数，方便后续检查
            fake_gold_weight += coins[i]; // 累加假金币的总重量
        } else {
            gold_count++; // 真金币计数增加
        }
    }

    // 打印结果
    printf("\n假币总重量: %d 克\n", fake_gold_weight);
    printf("真金币数量: %d\n", gold_count);

    // 检查并打印所有假币
    for (int i = 0; i < 100; ++i) {
        if (coins[i] < 0) {
            printf("发现第%d枚假金币，质量: %d 克\n", i + 1, -coins[i]);
        }
    }

    return 0;
}