Problem-1002

概述：给出方程式F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x，给定y的值，求解当x等于何值时，F(x)有最小值。

思路：利用F(x)的导数，当F'(x)=0，F(x)就是所求的最小值，此时的x就是所求值。解题步骤就是利用二分法，一步步求出符合x的值。

感想：看到原题以为是跟第一题一样的题，然后把输入的数当成F(x)，陷入死循环...看了几遍原题才反应过来，浪费了时间。不过对二分法更了解了。

#include<iostream>
#include<stdio.h>
#include<fstream>
#include<cmath>

using namespace std;

double y;

double F(double x)
{
	return 6 * pow(x, 7) + 8 * pow(x, 6) + 7 * pow(x, 3) + 5 * pow(x, 2) - y*x;
} 

double F_derivative(double x)
{
	return 42 * pow(x, 6) + 48 * pow(x, 5) + 21 * pow(x, 2) + 10 * x - y;
}

int main()
{
	//ifstream cin("in.txt");
	int T;
	cin >> T;
	while (T--)
	{
		cin >> y;
		double low = 0, high = 100, mid;
		while (high - low > 1e-10)
		{
			mid = (low + high) / 2;
			if (F_derivative(mid)<0)
				low = mid + 1e-10;
			else
				high = mid - 1e-10;
		}
		printf("%.4lf\n", F(mid));
	}
	return 0;
}