洛谷 P1619 解一元二次方程的煩惱

2022-05-12 15:38:11 字數 1061 閱讀 5626

我對模擬的理解:

題目傳送門:

不要深夜在洛谷寫這種藍色難度的模擬題(當然您如果夠神寫深藍色難度的也是體會不到我這種蒟蒻今晚嚐到的痛苦的。)

這題寫的我真是有一種「日了出題人親娘」爽快的感覺

換行就是這題最難的模擬,一下要換,一下不要換,特殊情況要特判。

然後判質數和分解質因數應該是入門選手都會的了,因為數字不大,所以可以根號\(n\)求法,不需要線性篩質數。

反正這題挺\(fake\)的,我一開始看完題目覺得今晚\(10\)點就可以睡覺了,然後就從\(21:50\)一直\(wa\)到了\(22:41\)才\(a\)掉\(emmm\)

還有一句勸:不管寫什麼題都應該先想清楚再動手,不要覺得自己好像可以\(a\)就莽莽撞撞的開了,在碼**的過程中如果漏想了什麼思路後面可能會很難想到。如果依靠資料發現了自己漏想的情況改起來也不如一開始就想到那種情況那麼簡單。而且萬一在大型比賽遇到這種情況然後官方給的大資料比較水,那麼你可能會以為自己\(a\)了然後開開心心的玩了幾天然後就發現自己爆零了…………

總之,希望自己和大家都不要再有這種情況了吧。\(oi\)有風險,開碼需謹慎。

時間複雜度:\(o(n+\sqrt)\)

空間複雜度:\(o(n)\)

**如下:

#include #include #include using namespace std;

#define ll long long

int top;

char s[25154];//25154是某人學號emmm

int pri[100],sum[100];

bool ispri(ll x)

void check(ll x)

if(num%(x/i)==0&&ispri(x/i)) //記得要判即使質數又是因數才能算 }}

int main() check(num);//分解質因數

for(int i=1;i<=top;i++)

printf("\n");//還要換行,至於**要換行**不要自己可以好好想想

} return 0;

}

解一元二次方程

題目描述 求一元二次方程ax2 bx c 0的根,三個係數a,b,c由鍵盤輸入,且a不能為0,且保證b2 4ac 0。程式中所涉及的變數均為double型別。輸入 以空格分隔的一元二次方程的三個係數,雙精度double型別 輸出 分行輸出兩個根如下 注意末尾的換行 r1 第乙個根 r2 第二個根 結...

Python 解一元二次方程

請定義乙個函式quadratic a,b,c 接收3個引數,返回一元二次方程 ax2 bx c 0的兩個解。coding utf 8 可將quadratic a,b,c 單獨寫為b.py,之後在a.py中通過from b import quadratic呼叫這個函式 import math def ...

Python 解一元二次方程

今天看到廖雪峰老師的python3,看到函式後面的練習 如何解一元二次方程 感覺蠻簡單的就開啟text sblime去試試 糟糕 竟然忘了怎麼求一元二次方程!查資料 終於查好了!開始動手 1,匯入math模組 2.定義函式def n d return math.sqrt d def quadrati...