有一天蒜頭君突發奇想，他有乙個猜想，任意乙個大於 2
2 的偶數好像總能寫成 2
2 個質數的和。蒜頭君查了資料，發現這個猜想很早就被乙個叫哥德**的人提出來了，稱為哥德**猜想。目前還沒有證明這個猜想的正確性。蒜頭君告訴你乙個整數 n
n ，讓你用這個數去驗證。注意 1
1 不是質數。
輸入乙個偶數 n(2 < n \le 8000000)n(
28000
000)
輸出乙個整數表示有多少對 (x,y)(x
,y) 滿足 x + y = n(x \le y)x+
y=n(
x≤y)
且 x,yx,
y 均為質數。
樣例輸入1
6
樣例輸出1
1
樣例輸入2
10
樣例輸出2
2
思路 ： 先用篩法求出前素數 依次判斷 滿足條件 計數器++
#include #include #define n 8000000
using namespace std;
bool prime[n];
void fun()
int main()
cout
}
蒜頭君面試 計蒜客
蒜頭君來蒜廠面試的時候，曾經遇到這樣乙個面試題 給定 n nn 個整數，求裡面出現次數最多的數，如果有多個重複出現的數，求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數 n 1 n 100000 n 1 le n le 100000 n 1 n 1000 ...
計蒜客 蒜頭君倒水
問題描述 蒜頭君倒了 2 杯熱水在杯子裡面，第一杯裡面有 a 毫公升，第二杯裡面有 b 毫公升。水太熱了，蒜頭君決定通過輪流倒水的方式來讓水冷下來。每次倒水蒜頭君把第一杯的 x 的水倒入第二杯，把第二杯的 y 的水倒入第一杯 蒜頭君有奇特的方法，能讓這一過程是同是發生的，沒有先後之分 蒜頭君一直重複...
計蒜客 蒜頭君回家
樣例輸入 8 10 p.p t s 樣例輸出 思路用兩次bfs，第一次計算出起點到p的距離，第二次計算出t到p的距離，然後迴圈取最小值。但是wa了很多次，找了很久，發現是vis判斷的問題，導致乙個資料更新多次。ac include include include include using name...