网站服务器租用有什么好品牌设计公司50强

题目描述

给定一个正整数 N，请你求 N 的立方根是多少。

输入描述

第 1 行为一个整数 T，表示测试数据数量。

接下来的 T 行每行包含一个正整数 N。

1≤T≤105，0≤N≤105。

输出描述

输出共 T 行，分别表示每个测试数据的答案（答案保留 3 位小数）。

题目分析

        利用二分法解决问题。

        主要问题就是精度问题。详细查看代码。

        mid的三次方 <  n  => left = mid + 0.0001; mid的三次方 >  n => right = mid - 0.0001(这里不是之家将值置为mid，而是加和减去一定的值是为了实现精度)

代码

#include <bits/stdc++.h>
using namespace std;void er (double n)
{double left = 0;double right = 100000;double mid = (left + right) / 2;double res = 0;while (right >= left){mid = (left + right) / 2;if (fabs(mid * mid * mid - n) <= 1e-12){res = mid;break;}if (mid * mid * mid < n){left = mid + 0.0001;res = mid;//当满足条件不满足精度时返回一个近似值}else if (mid * mid * mid > n){right = mid - 0.0001;}}printf ("%.3f\n", res);
}
int main()
{int t;cin >> t;double n;while (t--){cin >> n;er (n);} return 0;
}