zoukankan      html  css  js  c++  java
  • HDU 5596/BestCoder Round #66 (div.2) GTW likes math 签到

    GTW likes math


     
     Memory Limit: 131072/131072 K (Java/Others)
    问题描述
    某一天,GTW听了数学特级教师金龙鱼的课之后,开始做数学《从自主招生到竞赛》。然而书里的题目太多了,GTW还有很多事情要忙(比如把妹),于是他把那些题目交给了你。每一道题目会给你一个函数f(x)=ax^2+bx+cf(x)=ax2​​+bx+c,求这个函数在整数区间[l,r][l,r]之间的最值。
    输入描述
    第一行一个整数T,表示数据组数。(Tleq 1000T1000)
    对于每一组数据,有一行,共五个整数a,b,c,l,r。(|a|leq 100,|b|leq 100,|c|leq 100,|l|leq 100,|r|leq 100,lleq ra100,b100,c100,l100,r100,lr)
    输出描述
    对于每一组数据,共一行两个整数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

    //meek///#include<bits/stdc++.h>
    #include <iostream>
    #include <cstdio>
    #include <cmath>
    #include <string>
    #include <cstring>
    #include <algorithm>
    #include <queue>
    #include <map>
    #include <set>
    #include <stack>
    #include <sstream>
    #include <vector>
    using namespace std ;
    #define mem(a) memset(a,0,sizeof(a))
    #define pb push_back
    #define fi first
    #define se second
    #define MP make_pair
    typedef long long ll;
    
    const int N=1000000+100;
    const int inf = 99999999;
    const int mod= 1000000007;
    int main() {
    
        int T,a,b,c,l,r;
        scanf("%d",&T);
        while(T--) {
                int ansl=inf;
                int ans=-inf;
    
            scanf("%d%d%d%d%d",&a,&b,&c,&l,&r);
            for(int i=l;i<=r;i++) {
                ans=max(ans,a*i*i+b*i+c);
               ansl=min(ansl,a*i*i+b*i+c);
            }
            cout<<ans<<" "<<ansl<<endl;
        }
        return 0;
    }
    代码
     
  • 相关阅读:
    关于applet
    Hello.java
    filter用户授权的例子
    logfilter
    Java EE课程设计——企业人力资源管理系统
    条件查询、SQL、JPQL、HQL比较
    web service和ejb的区别
    RPC
    hashcode()和equals()的区别
    关于JSON
  • 原文地址:https://www.cnblogs.com/zxhl/p/5042619.html
Copyright © 2011-2022 走看看