有形如：ax3+bx2+cx+d=0 這樣的乙個一元三次方程。給出該方程中各項的係數(a，b，c，d 均為實數)，並約定該方程存在三個不同實根(根的範圍在-100至100之間)，且根與根之差的絕對值》=1。要求由小到大依次在同一行輸出這三個實根(根與根之間留有空格)，並精確到小數點後2位。
一行，4個實數a，b，c，d。
一行，三個實根，並精確到小數點後2位。
1 -5 -4 20
-2.00 2.00 5.00
先以步長為1進行搜尋，用提示的方法確定每乙個解所在的區間[i, i+1]，在這些區間中用二分法求得方程的乙個解。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std; double a, b, c, d; double f(double x) void resolve(int i) if(f(mid)==0) if(f(left)*f(mid)<0) right = mid; else left = mid; } } int main() if(f(i) * f(i+1) < 0) } return 0; }
noip2001提高組題解
今天繼續感動滾粗。第一次提交170分，不能多說。第一題 一元三次方程 明明是寒假講分治的時候做過的題居然還是wa而且只拿了60分，說明知識掌握實在不夠牢固。寒假做的是保留4位小數，原題只保留2位，又因為答案在 100,100 所以直接列舉 10000到10000即可。然後鑑於寒假的時候寫的二分，我就...
列舉暴搜 NOIP2001 一元三次方程求解
第一題 一元三次方程求解 p1.pas p1.in p1.out 問題描述 輸入 1 5 4 20 輸出 2.00 2.00 5.00 這一題資料範圍是 100 100，保留小數小數點後兩位，也就是20000的範圍，所以暴力列舉輕鬆過 唯一值得注意的是，浮點數a和b判斷相等不能之久用 a b 判斷，...
統計單詞個數（NOIP 2001提高組）
題目描述 description 給出乙個長度不超過200的由小寫英文本母組成的字母串 約定 該字串以每行20個字母的方式輸入，且保證每行一定為20個 要求將此字母串分成k份 1 單詞在給出的乙個不超過6個單詞的字典中。要求輸出最大的個數。輸入描述 input description 第一行為乙個正...