Hdu 5595 GTW likes math

题意：

问题描述

某一天，GTW听了数学特级教师金龙鱼的课之后，开始做数学《从自主招生到竞赛》。然而书里的题目太多了，GTW还有很多事情要忙（比如把妹），于是他把那些题目交给了你。每一道题目会给你一个函数f(x)=ax^2+bx+cf(x)=ax2+bx+c，求这个函数在整数区间[l,r][l,r]之间的最值。

输入描述

第一行一个整数T，表示数据组数。(T\leq 1000T≤1000)

对于每一组数据，有一行，共五个整数a,b,c,l,r。(|a|\leq 100,|b|\leq 100,|c|\leq 100,|l|\leq 100,|r|\leq 100,l\leq r∣a∣≤100,∣b∣≤100,∣c∣≤100,∣l∣≤100,∣r∣≤100,l≤r)

输出描述

对于每一组数据，共一行两个整数max，min，表示函数在整数区间[l,r][l,r]中的最大值和最小值。

输入样例

1

1 1 1 1 2

输出样例

7 3

Hint

f_1=3,f_2=7f1=3,f2=7,最大值=7,最小值=3

思路：

感觉是比较简单的题吧，但是细节上有点问题。最开始想的是计算出l，r以及二次函数的最大最小值。通过判断这个最大最小值是否在[l,r]之间再进行取舍。但是题目是取整数区间[l,r]，也就是说那个最小值不一定能取到（当其为小数时）。于是我对这个tt和tt+1进行了判断，再对-b/(2*a)时判0，发现还是GG。

感觉应该是自己想复杂了，果然发现可以直接对[l,r]进行遍历，果然是把自己套路了。

Orz：

感觉对题目的思考不够全面，一来看见二次函数就只想到了套公式。

#include <iostream>

#include <cstring>

#include <cstdio>

using namespace std;

typedef long long ll;

const int INF = 10000000;

int main()

{

    int T;scanf("%d",&T);

    while(T--)

    {

        int  a,b,c;

        int  l,r;

        int tmax = -INF;

        int tmin = INF;

        scanf("%d%d%d%d%d",&a,&b,&c,&l,&r);

        for(int i = l;i <= r;i ++)

        {

            tmax = max(tmax,a*i*i+b*i+c);

            tmin = min(tmin,a*i*i+b*i+c);

        }

        printf("%d %d\n",tmax,tmin);

    }

    return 0;

}

巴特西

Hdu 5595 GTW likes math

最新文章

热门文章