10202 : 方程的解
時間限制: 1000 ms 記憶體限制: 131072 kb 提交總數: 49 ac總數: 13
問題描述
這是一道簡單的數學題，有這樣乙個方程：x^3-5x^2+10x-80=y,告訴你y的值，你能求出根x1的值麼？
輸入格式
輸入乙個整數y,y的取值範圍在[-80,80]。
輸出格式
輸出方程的根x1,保留6位小數
樣例輸入
0 樣例輸出
5.705086
此題可以暴力列舉，但是可以用二分，效率大大提高。
#pragma gcc optimize(2)//優化，noip時不可用！！！
#include
#include
#define n 1000010
using
namespace
std;
double eps=1e-7,k,y;
double d(double x)
int main()
else
else
break;
}
}printf("%.6lf",mid);
return
0;}
1436 方程的解數
這道題的方法很簡單，關鍵在於這道題有很多角度都能切入思考，能不能快速想到合適的解法。方法步驟 將k化為二進位制，則對應bit位置若為0，則a1,a2,an相應的bit位設為b1,b2,bn。相鄰2個bi不能同時為1。考慮這樣情況的總數。既然不能出現連續的1。設方法總數為f n bn為1時，b n 1...
2 9 5 方程也是類
問題及 include using namespace std class cequation cequation cequation double aa,double bb istream operator istream in,cequation e ostream operator ostre...
VIJOS 1371 方程的解
對於不定方程a1 a2 ak 1 ak g x 其中k 2 x是正整數,g x x x mod 1000 x,k是給定的數.我們要求的是這個不定方程的正整數解組數.舉例來說,當k 3,x 2時,g x 4,原方程即a1 a2 a3 4.這個方程的正整數解有3組.分別為 2，1，1 1，2，1 1，1...