7.12-2014新生歸來賽

只是起個題目。




A,E,簽到。我交上去編譯錯誤居然是因爲沒有寫頭文件#include<cstdio>..............ORZ......


-----------------------------------------------------------------------------------


B、Prime Judge

題意:輸入a,b.數的形式爲a+bi。如果a+bi能被分解爲(a1+b1i)(a2+b2i)的形式,那麼該數不是素數;否則,該數是素數。

輸入樣例

-10 2
3 0

輸出樣例

NO
YES


解法:

1.a+bi=(a1+b1i)(a2+b2i)

左右同乘一個(a-bi).也就是左邊乘一個(a-bi)右邊乘一個(a1-b1i)(a2-b2i).

可以得到(a平方+b平方)=(a1平方+b1平方)*(a2平方+b2平方)

2.枚舉。如果兩個數都由兩個平方的和組成,而且他們相乘還恰好等於a^2+b^2.則可以分解。不是素數。



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章