GDOI2016 Day1 T1 中学生数学题

来源：互联网发布：什么是编程编辑：程序博客网时间：2024/04/19 19:48

题目大意

给几个函数关系，求二次函数最值

题解

这是一道SB题，相信大家都A(bei)C(keng)了。
其实直接枚举n然后就可以直接算二次函数的最值了。

SRC

#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std ;int n0 ;double k , p0 ;double ans1 , ans2 ;double Calc( int n1 , int n2 ) {    double p2 = (double) (n1 + n2 - n0) / (-k) ;    return (double) n2 * (p2 - p0) ;}int main() {    freopen( "math.in" , "r" , stdin ) ;    freopen( "math.out" , "w" , stdout ) ;    scanf( "%d%lf%lf" , &n0 , &p0 , &k ) ;    for (int n1 = 0 ; n1 <= n0 ; n1 ++ ) {        double p1 = (double) (n0 - n1) / k ;        double sum = (double) n1 * (p1 - p0) ;        ans1 = max( ans1 , sum ) ;        double a = - 1.0 / k ;        double b = (double) (n0 - n1) / k - p0 ;        int n2 = - b / (a * 2.0) ;        double tmp = Calc( n1 , n2 - 1 ) ;        tmp = max( tmp , Calc( n1 , n2 ) ) ;        tmp = max( tmp , Calc( n1 , n2 + 1 ) ) ;        sum += tmp ;        ans2 = max( ans2 , sum ) ;    }    printf( "%.3lf %.3lf\n" , ans1 , ans2 ) ;    return 0 ;}

附题目自己出的数据及详细题解，不喜勿喷。
链接: math.zip 密码: bara

以上.

1 0