题目描述:
给你n个数a[1], a[2], a[3], a[4]……a[n],需要你计算出
的最小值,其中x为任意整数。
输入:
输入包含若干个测试样例。第一行只有一个数为测试样例的个数T(1<=T<=10)。
对于每一个测试样例,第一行有一个数为数组的元素个数n,第二行有n个整数a[1], a[2], a[3]……a[n]
。
输出:
样例输入:
1
5
1 1 1 2 3
输出:
4
解题思路:
一道比较简单的题,直接拆开所求公式推导,
其中n,且n>0,a[i]^2的和,2*a[i]的和都为已知数,x是唯一未知数,故该题化简为开口向上的抛物线求对称轴处最小值,求对称轴的过程中可能取到小数,故用浮点数。
需要注意的是这道题的答案应取整数,故需要对对称轴的值进行四舍五入处理,找到较为接近对称轴的整数,并代入上面推导公式求得结果。
AC代码:
#include <iostream>
#include <stdio.h>
#