首先需要定义货币单位和对应硬币面额的数组，这里以人民币为例：

int denomination[] = {1, 2, 5, 10, 20, 50, 100};
const int COIN_TYPE_COUNT = 7;
char* unit = "元";

定义一个函数getOptimalCoins，用于计算最优硬币数量：

int* getOptimalCoins(int amount) {
    int* coins = (int*) malloc(COIN_TYPE_COUNT * sizeof(int));
    int i;
    for (i = COIN_TYPE_COUNT - 1; i >= 0; i--) {
        coins[i] = amount / denomination[i];
        amount = amount % denomination[i];
    }
    return coins;
}

该函数接收一个整数参数amount，表示需要兑换的金额。在函数内部，首先分配一个长度为硬币面额种类数的整型数组，用于存储最优硬币数量。随后，从大到小遍历每种硬币，计算该硬币可以兑换的数量，并更新剩余金额。最后返回计算结果。

在主函数中，输入需要兑换的金额并调用getOptimalCoins函数，输出结果：

int main() {
    int amount = 121;
    int* coins = getOptimalCoins(amount);
    int i;
    for (i = COIN_TYPE_COUNT - 1; i >= 0; i--) {
        if (coins[i] > 0) {
            printf("%d个%d%s", coins[i], denomination[i], unit);
        }
    }
    free(coins);
    return 0;
}

输出结果为：

1个100元
1个20元
1个1元