這題很有意思，除了一般的程序知識，還用了數學的東西。推導了一些公式什么的。
這次用了兩種方法做，層層深入，希望能讓大家體會到代碼的改良過程
第一步：

#include <iostream> #include <cstdio> #include <cmath> using namespace std;double binary_searsh(double left, double right, double L,double L1){double mid,L2 = L * L;while (right - left > 1e-6){mid = (left + right) / 2; // regard mid as h double rt = (4 * mid * mid + L2)/ (8 * mid);double rR = 2*rt *asin(L / (2 * rt));if (rR < L1){left = mid;} else {right = mid;}} return mid; }int main(){double h = 0,L,n,c;while (cin >> L>> n>> c&& c != -1){h = 0;if (L == 0 || n == 0 || c == 0){printf("%.3lf\n",0);} else {double L1 = (1 + n * c) * L;double ans = binary_searsh(0,L/2, L, L1);printf("%.3lf\n",ans);}} }

改良：

#include <iostream> #include <cstdio> #include <cmath> using namespace std;double binary_searsh(double left, double right, double L,double L1){double mid,L2 = L * L;while (right - left > 1e-6){mid = (left + right) / 2; // regard mid as h double r_2 = mid + L2 / (4 * mid);double rR = r_2 * asin(L / (r_2));if (rR < L1){left = mid;} else {right = mid;}} return mid; }int main(){double h = 0,L,n,c;while (cin >> L>> n>> c&& c != -1){h = 0;if (L == 0 || n == 0 || c == 0){printf("%.3lf\n",0);} else {double L1 = (1 + n * c) * L;double ans = binary_searsh(0,L/2, L, L1);printf("%.3lf\n",ans);}} }

改進部分在二分搜索部分，表達式進行處理之后，進行運算次數減少。

總結：
輸出精度問題，還是用printf解決的好。

總結

以上是生活随笔為你收集整理的[二分查找变形]弯曲的木杆(POJ 1905)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。