HDUOJ 1969 Pie

来源:互联网 发布:音效软件安卓 编辑:程序博客网 时间:2024/06/06 20:04
为什么不加int类型强制转换就不行呢?
#include <iostream>#include <string>#include <vector>#include <stack>#include <queue>#include <deque>#include <set>#include <map>#include <algorithm>#include <functional>#include <utility>#include <cstring>#include <cstdio>#include <cstdlib>#include <ctime>#include <cmath>#include <cctype>#define CLEAR(a, b) memset(a, b, sizeof(a))#define IN() freopen("in.txt", "r", stdin)#define OUT() freopen("out.txt", "w", stdout)#define LL long long#define maxn 10005#define maxm 1000005#define mod  1000000007#define INF 1000000007#define EPS 1e-6#define PI 3.1415926535898#define N 100005using namespace std;//-------------------------CHC------------------------------//int a[maxn];int n, f;bool check(double mid) {int cnt = 0;for (int i = 0; i < n; ++i)cnt += (int)(a[i] * a[i] / mid * PI);return cnt > f;}int main() {int T;scanf("%d", &T);while (T--) {scanf("%d%d", &n, &f);for (int i = 0; i < n; ++i) scanf("%d", &a[i]);double l = 0, r = INF;for (int i = 0; i < 100; ++i) {double mid = (l + r) / 2;if (check(mid)) l = mid;else r = mid;}printf("%.4lf\n", l);}return 0;}


原创粉丝点击