Question

下面这道C语言题代码怎么写？

ZZULIOJ2848
提示：代码长度不会超过500B

Answer 1

当s<k时，所有盒子衣服加起来都不够k，即输出NO；

当s=k时，所有盒子衣服加起来恰好为k，即输出YES；

当s>k时，考虑如下分配方案，使任意连续盒子内的衣服总数都不为k：

每k个盒子一组，前k-1个盒子只分配1件衣服，第k个盒子分配k+1件衣服

这样任意连续盒子的衣服总数要么至多为k-1，要么至少为k+1

且该方案所需的衣服总数最少

由于每组盒子衣服总数为k-1+k+1=2k，n个盒子可分为n/k组，余下n%k个盒子也都为1件

那么该方案所需衣服总数为sum=(n/k)*2*k+n%k

若s<sum，说明某组中的第k个盒子无法分配到k+1件衣服

那么该盒子与其旁边的若干盒子一定可以组成和为k的连续盒子，即输出YES；

若s=sum，说明上述分配方案恰好存在，即输出NO；

若s>sum，多出来的衣服都可以分配给某组中的第k个盒子，使其衣服数大于k+1，

但仍然满足任意连续盒子的衣服总数不为k，即输出NO

综上，C代码和运行结果如下：

输出符合样例，望采纳~

附源码：

#include <stdio.h>

typedef long long ll;

int main() {

    int T, res;

    ll s, n, k, sum;

    scanf("%d", &T);

    while (T--) {

        scanf("%lld%lld%lld", &s, &n, &k);

        res = 0;

        if (s > k) {

            sum = (n / k) * 2 * k + n % k;

            if (s < sum)

                res = 1;

        }

        else if (s == k)

            res = 1;

        if (res) 

            printf("YES\n");

        else 

            printf("NO\n");

    }

    return 0;

}