時間限制: 1000 ms 空間限制: 60000 kb 具體限制
題目描述
門開啟了， 裡面果然是個很大的廳堂。但可惜廳堂內除了**的一張羊皮紙和一根精緻的石筆，還有周圍幾具骷髏外什麼也沒有。 難道這就是王室的遺產？ 小 ff 不信，他仔細閱讀了羊皮紙上的內容後發現，裡面書寫的古代人一直沒能解出的難題， 解除這道題目的人只要將答案用石筆寫到這張羊皮紙上就能到達王室的寶藏室了。而當小 ff 拿起石筆後，剛剛開啟的巨石門突然關上了。 這時小 ff 意識到原來那幾具骷髏是在他之前到這裡的冒險者，恐怕是因為沒能破解這道題而困死在這裡了。 小 ff 越想越害怕， 急忙聯絡到了你，為了能保命，他甚至願意和你五五分……看來你不得不再次幫他了。 羊皮紙上的問題如下：
已知 x， y 為整數，且滿足以下兩個條件：
1. x, y ϵ [1..k], 且x，y，k ϵ z；
2. （x^2 – xy – y^2）^2 = 1
給你乙個整數 k， 求一組滿足上述條件的 x， y 並且使得 x^2 + y^2 的值最大。
當小 ff 得到答案後， 用石筆將答案書寫在羊皮紙上，那麼就能到達王室的遺產所在地了。
輸入乙個整數 k
輸出輸出檔案僅一行，兩個整數；
兩個整數分別表示 x 和 y。x, y 之間用乙個空格隔開。
樣例輸入
1995
樣例輸出
1597 987
資料範圍限制
對於 30%的資料： 2<=k<=10^4.
對於 100%的資料： 2<=k<=10^18.
提示z是數學裡面整數集合符號， 即x y k都是整數
1 #include 2long
inta,b,c,k;
3int
main()
415 printf("
%lld %lld
",b,a-b);
16 }
JZ初中OJ 1564 GDKOI 旅遊
時間限制 1000 ms 空間限制 262144 kb 具體限制 題目描述 輸入n個數，從中選擇一些出來計算出總和，問有多少種選法使得和為質數。輸入第一行乙個整數n。第二行n個整數，表示這n個數的值。輸出乙個整數，表示方案數。樣例輸入 4 1 1 2 7 樣例輸出 5 資料範圍限制 提示 樣例解釋 ...
JZ初中OJ 2267 寶物篩選
時間限制 1000 ms 空間限制 60000 kb 具體限制 題目描述 終於，破解了千年的難題。小 ff 找到了王室的寶物室，裡面堆滿了無數價值連城的寶物 這下小 ff 可發財了，嘎嘎。但是這裡的寶物實在是太多了，小ff 的採集車似乎裝不下那麼多寶物。看來小 ff 只能含淚捨棄其中的一部分寶物了 ...
JZ初中OJ 1087 約數和1
時間限制 3000 ms 空間限制 65536 kb 具體限制 題目描述 給你乙個數n，需要你算出這個數所有約數的和。n的約數指能整除n的正整數 例如12的約數有1，2，3，4，6，12。所以約數和為1 2 3 4 6 12 28 輸入本題有多組資料，第一行乙個t t小於等於1000 表示有t組資料...