HDOJ: 5595
2015-12-12 20:22
211 查看
问题描述
输入描述
输出描述
输入样例
输出样例
Hint
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int T;
int a,b,c,l,r,i;
int max,min;
cin>>T;
while (T--) {
cin>>a>>b>>c>>l>>r;//输入数据
max=(int)a*l*l+b*l+c;
min=(int)a*l*l+b*l+c;
for(i=l;i<=r;i++)//利用函数在区间上判断,不过注意下整数区间
{
if(max<(int)a*i*i+b*i+c)
max=(int)a*i*i+b*i+c;
if(min>(int)a*i*i+b*i+c)
min=(int)a*i*i+b*i+c;
}
cout<<max<<" "<<min<<endl;
}
return 0;
}
某一天,GTW听了数学特级教师金龙鱼的课之后,开始做数学《从自主招生到竞赛》。然而书里的题目太多了,GTW还有很多事情要忙(比如把妹),于是他把那些题目交给了你。每一道题目会给你一个函数fxax2bxcf(x)=ax2+bx+c,求这个函数在整数区间lr[l,r]之间的最值。
输入描述
第一行一个整数T,表示数据组数。(T1000T≤1000) 对于每一组数据,有一行,共五个整数a,b,c,l,r。(∣a∣100∣b∣100∣c∣100∣l∣100∣r∣100lr∣a∣≤100,∣b∣≤100,∣c∣≤100,∣l∣≤100,∣r∣≤100,l≤r)
输出描述
对于每一组数据,共一行两个整数max,min,表示函数在整数区间lr[l,r]中的最大值和最小值。
输入样例
1 1 1 1 1 2
输出样例
7 3
Hint
f13f27f1=3,f2=7,最大值=7,最小值=3
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int T;
int a,b,c,l,r,i;
int max,min;
cin>>T;
while (T--) {
cin>>a>>b>>c>>l>>r;//输入数据
max=(int)a*l*l+b*l+c;
min=(int)a*l*l+b*l+c;
for(i=l;i<=r;i++)//利用函数在区间上判断,不过注意下整数区间
{
if(max<(int)a*i*i+b*i+c)
max=(int)a*i*i+b*i+c;
if(min>(int)a*i*i+b*i+c)
min=(int)a*i*i+b*i+c;
}
cout<<max<<" "<<min<<endl;
}
return 0;
}
相关文章推荐
- OpenGL边用边学------1 VS2015最简单OpenGL设置代码
- 设计模式-命名空间
- 安卓学习笔记二
- bug: wtforms-tornado遇上tornado self.request.body
- 英文的理解
- C++函数重载,默参,内联
- 通过scp实现文件的上传下载
- 《(1997)Machine Learning [CMU+T.M. Mitchell] 》读书笔记 - 第三章
- C++中的内存分布
- Android Studio常用Gradle操作
- JavaScript修改css中style,classname,cssText实例
- HDOJ: 5596
- openstack 制作大于2TB根分区自动扩容的CENTOS镜像
- JAVA异常处理
- 局部敏感哈希(Locality-Sensitive Hashing, LSH)方法介绍
- 基于Internet的Linux客户机/服务器系统通讯设计与实现
- 文件下载前的授权控制
- 几种Kriging插值方法的比较
- 《python爬虫实战》:爬取淘宝上MM的信息和照片
- 安装MySQL在最后的start service停住了解决方法