2735. 收集巧克力（待补充）

个人注释

法一：

long long sum(int* f, int n) {
    long long ans = 0;
    for (int i = 0; i < n; i++) {
        ans += f[i];
    }
    return ans;
}   //ans为f整型数组中所有项之和 f中储存购买各类型巧克力的成本

long long minCost(int* nums, int numsSize, int x) {
    int n = numsSize;
    int* f = (int*)malloc(sizeof(int) * n);
    memcpy(f, nums, sizeof(int) * n);   
    long long ans = sum(f, n);  //使ans等于进行k次操作前 购买巧克力所需的总成本
    for (int k = 1; k < n; k++) {
        for (int i = 0; i < n; i++) {
            f[i] = fmin(f[i], nums[(i + k) % n]);   //f[i]为购买i型巧克力的成本 此处使f[i]等于进行k次操作中最低的购买成本
        }
        ans = fmin(ans, (long long)k * x + sum(f, n));  //k*x为操作k次所需的非购买成本 使ans为购买所有类型巧克力的最低成本
    }
    free(f);
    return ans;
}

​//涉及函数 ：
//memcpy 数组复制函数 （strcpy:字符串复制函数）
//fmin 取最小值函数

法二：

作者：力扣官方题解
链接：https://leetcode.cn/problems/collecting-chocolates/solutions/2580148/shou-ji-qiao-ke-li-by-leetcode-solution-bjyp/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。