写出C语言代码：一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分及1美分的硬币。售货员如何选取硬币。试设计算法求解该问题，并分析你所设计的算法的时间复杂度。

可以使用动态规划的方法来解决这个问题，首先定义一个数组dp[i]表示找回i美分所需的硬币数量，从1美分到100美分（因为题目中提到的硬币面额不超过1美元）。初始时，dp[0]为0，表示找回0美分不需要硬币。

接下来，遍历硬币面额，从大到小，对于每个硬币面额j，检查能否使用当前面额加上dp[i-j]（i-j是剩余需要找回的金额）的硬币数量来减少总硬币数，如果能，就更新dp[i]为dp[i-j]+1。

以下是C语言代码实现：

#include <stdio.h>

int minCoins(int coins[], int value, int n) {
    int dp[value+1];
    for (int i=0; i<=value; i++) {
        dp[i] = i;
    }
    
    for (int i=1; i<=value; i++) {
        for (int j=coins[n-1]; j>=coins[0]; j--) {
            if (i >= j) {
                dp[i] = min(dp[i], dp[i-j] + 1);
            }
        }
    }
    
    return dp[value];
}

int main() {
    int coins[] = {1, 5, 10, 25};
    int value = 99; // 1美元找零，实际为99美分
    int n = sizeof(coins)/sizeof(coins[0]);
    printf("Minimum number of coins needed is %d\n", minCoins(coins, value, n));
    return 0;
}

时间复杂度分析：这个算法使用了两层嵌套循环，外层遍历找零金额，内层遍历硬币面额。所以时间复杂度大约是O(value * n)，其中value是找零的最大金额，n是硬币面额的数量。空间复杂度是O(value)，存储了找零的所有状态。