题意:
问题描述
某一天,GTW听了数学特级教师金龙鱼的课之后,开始做数学《从自主招生到竞赛》。然而书里的题目太多了,GTW还有很多事情要忙(比如把妹),于是他把那些题目交给了你。每一道题目会给你一个函数f(x)=ax2+bx+c,求这个函数在整数区间[l,r]之间的最值。
输入描述
第一行一个整数T,表示数据组数。(T≤1000) 对于每一组数据,有一行,共五个整数a,b,c,l,r。(∣a∣≤100,∣b∣≤100,∣c∣≤100,∣l∣≤100,∣r∣≤100,l≤r)
输出描述
对于每一组数据,共一行两个整数max,min,表示函数在整数区间[l,r]中的最大值和最小值。
输入样例
1 1 1 1 1 2
输出样例
7 3
Hint
f1=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;
}