标签：题目 整数 依次 printf span namespace algo cstring 函数
如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。
输入格式：
第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。
第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。
输出格式：
输出为一行，包含一个实数，即为x的值。四舍五入保留5位小数。
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int n; double l, r, ans, a[20]; double cal(double x, int cishu) { double res = 1; for (int i = 1; i <= cishu; i++) res *= x; return res; } double check(double x) { double res = 0; for (int i = n; i >= 1; i--) res += cal(x, i) * a[i]; return res; } int main() { cin >> n >> l >> r; for (int i = n; i >= 1; i--) cin >> a[i]; for (int i = 1; i <= 100; i++) { double lmid = l + (r - l) / 3, rmid = l + (r - l) / 3 * 2; if (check(lmid) > check(rmid)) r = rmid; else l = lmid; } if (check(l) > check(r)) ans = l; else ans = r; printf("%.5lf\n", ans); return 0; }
标签：题目 整数 依次 printf span namespace algo cstring 函数
原文地址：http://www.cnblogs.com/zbtrs/p/7816182.html
