http://acm.hdu.edu.cn/howproblem.php?pid=2199
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13468 Accepted Submission(s): 6006
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<algorithm> #define N 100010 using namespace std; int main() { int t, y; double low, high, mid, k, x1, x2; scanf("%d", &t); while(t--) { scanf("%d", &y); low = 0; high = 100; x1 = 8 * pow(0, 4) + 7 * pow(0, 3) + 2 * pow(0, 2) + 3 * 0 + 6; x2 = 8 * pow(100, 4) + 7 * pow(100, 3) + 2 * pow(100, 2) + 3 * 100 + 6; if(x1 <= y && y <= x2) { while(high - low > 1e-7)/*注意1e-7*/ { mid = (low + high) / 2; k = 8 * pow(mid, 4) + 7 * pow(mid, 3) + 2 * pow(mid, 2) + 3 * mid + 6; if(k > y) high = mid - 1e-7; else if(k < y) low = mid + 1e-7; } printf("%.4f\n", 1.0 * (low + high) / 2); } else printf("No solution!\n"); } return 0; }
hdu 2199 Can you solve this equation?(高精度二分)
原文:http://www.cnblogs.com/qq2424260747/p/4780862.html