題意：t組測試例項，每組輸入y，輸出x：8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == y。
思路：簡單的二分法，首先編寫函式實現輸入x求得上式的值。然後二分法搜尋下即可。
感想：最初寫的那個程式總是超時，後來參照c進行了優化才過的，c裡面有些東西還是值得借鑑的。
**：留作檢查超時錯誤~
#include
#include
using namespace std;
double f(double x)
int main()
double l=0.0,r=100.0,mid,res;
while(l0.0)
r=mid;
else
l=mid;
}printf("%.4lf\n",mid);
}return 0;
}
ACM第二次練習 1003
題意 輸入n塊派的半徑，m個人，輸出m 1個人能分到的派的最大面積。每個人分到的派都不可以是拼接的，都得是整塊的 思路 首先在計算面積上遇到了問題，不能是3.14，而要用acos 1.0 來表示才夠精確。本題由於不能拼接，所以直接在最大快面積和0之間使用二分來找最大面積就可以了。感想 這個題中間還涉...
ACM第二次練習 1004
題意 已知發射點座標為 0，0 和重力加速度g 9.8，輸入目標的座標 x，y 和初速度v，求能夠擊中目標的最小仰角，如果可以輸出角度，不能輸出 1。思路 直接假設能夠擊中目標，編寫函式列出公式，化成一元二次方程，把公式內的三角函式全部化成tan，然後二分求角度就可以了。感想 第一次遇到跟物理題聯絡...
ACM第二次練習 1017
題意 有一瓶體積為 的可樂，另外有兩個空的體積分別是n,m的杯子，問 能否平分可樂，如果能輸出最少倒多少次才能平分。思路 明確目標狀態是有兩個杯子都是 那麼，只要找到這狀態就行，可從開始狀態出發，把每一種出現的狀態都找出來，並儲存，直到找到這狀態 當然，重複狀態要過慮。用到的是廣搜。感想 例題不多說...