ZOJ 3778 Talented Chef(找规律，模拟计算，11届ACM省赛，简单)

题目链接

2014年浙江省赛C题,当时觉得难，现在想想这题真水。。

找规律：

若   最大的那个步骤数*m-总和>=0,那么答案就是 最大的那个步骤数 。

否则  就要另加上不够的数量，具体看代码吧，嘻嘻。

下面这个是我比赛时写的，紧张时写的有点冗杂，开心的是一次过了，哈哈。

数组dp[i]是装逼的，保存的是前i个所需的最少时间，貌似除了dp[n-1],前面的都是多余的 - - 。

#include<stdio.h>

#include<string.h>

int main()

{

    int t,n,m,maxx,summ,i,a[],dp[],a1,a2;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&n,&m);

        memset(dp,,sizeof(dp));

        for(i=;i<n;i++)

        {

            scanf("%d",&a[i]);

        }

        dp[]=a[];

        maxx=a[];

        summ=a[];

        for(i=;i<n;i++)

        {

            maxx=maxx>a[i]? maxx:a[i];

            summ+=a[i];

            int temp=summ-maxx*m,a3=;

            if(temp>)

            {

                a1=temp%m;

                a2=temp/m;

                a1=(a1>? :);

                a3=a1+a2;

            }

            dp[i]=maxx+a3;

            maxx=dp[i];

        }

        printf("%d\n",dp[n-]);

    }

    return ;

}

这个是我赛后的精简版本：

#include<stdio.h>

#include<string.h>

int main()

{

    int t,n,m,maxx,summ,i,a[];

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&n,&m);

        summ=maxx=;

        for(i=;i<n;i++){

            scanf("%d",&a[i]);

            summ+=a[i];

            maxx=maxx>a[i]? maxx:a[i];

        }

        int temp=summ-maxx*m,a1=,a2=;

        if(temp>){

            a1=temp%m;

            a2=temp/m;

            a1=(a1>? :);

        }

        printf("%d\n",maxx+a1+a2);

    }

    return ;

}

好吧，这题真正需要的就这么点够了'0'

ps：ZJU新校区真大。。。

ZOJ 3778 Talented Chef(找规律，模拟计算，11届ACM省赛，简单)的相关教程结束。