函數式計算

Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 247(54 users) Total Accepted: 62(50 users) Rating:? Special Judge:?No

Description

小輝是一個游戲天才，但是數學不太好，一天他遇到一個難題，請你幫他解決。這道題是這樣，給你一個函數式 4*x^4+3*x^3+2*x^2+x=y 然后給出y，求x的值。

Input

有多組測試數據，輸入的第一行是一個整數T(T<=1000)代表著測試數據的數量，接下來是T組測試數據。? 接下來T行，每行一組輸入整數y，0<=y<=100

Output

輸出結果x（保留4位小數），如果答案有一個，則輸出答案并換行；如果有多個，按從大到小的順序輸出，每個答案中間用空格隔開，最后換行。

Sample Input

1 1

Sample Output

0.3971 -0.8764

Source

新生練習賽（2013.11.9)

Author

hrbust

Submit

Statistic

Discuss

Sharedcodes

典型的二分題目、但是這里x的范圍沒有給定、需要我們自行琢磨、另外其中的解也需要我們自己琢磨、、、因為我們這里x不可能大于y所以我們定y為區間邊界、

通過樣例中y=1的時候我們求解發現，從0~y的區間內的x解只有一個、所以我們這里就想到負值x解、相反考慮了一波、對應就知道這個解怎么求了。

正x解要在前邊輸出，負x解要在后邊輸出、

這里注意有一個小坑：當y=0的時候，需要特別照顧一下輸出。這里直接上AC代碼：

#include<stdio.h> #include<string.h> using namespace std; double f(double x) {return 4*x*x*x*x+3*x*x*x+2*x*x+x; } int main() {int t;scanf("%d",&t);while(t--){int y;scanf("%d",&y);if(y==0){printf("0.0000 -0.6058\n");continue;}double l=0;double r=y;double mid;while(r-l>=1e-5){mid=(l+r)*1.0/2;if(f(mid)>y){r=mid;}elsel=mid;}printf("%.4lf",l);l=-y;r=0;while(r-l>=1e-5){mid=(l+r)*1.0/2;if(f(mid)>y){l=mid;}elser=mid;}printf(" %.4lf\n",l);} }

總結

以上是生活随笔為你收集整理的哈理工OJ 1926 函数式计算的全部內容，希望文章能夠幫你解決所遇到的問題。

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