搜狗 距離的總和

2021-08-28 17:40:59 字數 624 閱讀 4061

題目描述
定義兩個大於2的偶數之間的距離,為這兩個數之間質數的個數。從小到大輸入n個大於2的偶數,輸出所有數兩兩之間距離的總和(應該有n*(n-1)/2個距離,輸出總和就好)。

輸入 第一行是輸入偶數的個數,最小為2,最大可能到幾萬。之後每行為乙個偶數,最小是4,最大可能是幾百萬,不重複的公升序排列。

樣例輸入 346

12輸出 輸入資料兩兩間距離的總和,這應該是乙個不小於0的整數。

樣例輸出

時間限制c/c++語言:2000ms其它語言:4000ms

記憶體限制c/c++語言:65536kb其它語言:589824kb

#include #include #include # define n 100000

using namespace std;

int judge(int x)

int main()

}for (int i = 0; i < n-1; i++)

ans += (n-1-i)*(i+1)*b[i];

cout << ans << endl;

return 0;

}

漢明距離總和

題目 兩個證書的漢明距離指的是這兩個數字的二進位制數對應值不同的數量。計算乙個陣列中,任意兩個數之間漢明距離的總和。示例 輸入 4,14,2 輸出 6 解釋 在二進位制表示中,4表示為0100,14表示為1110,2表示為0010。這樣表示是為了提現後四位之間的關係 所以答案為 hammingdis...

漢明距離總和

兩個整數的 漢明距離 指的是這兩個數字的二進位制數對應位不同的數量。計算乙個陣列中,任意兩個數之間漢明距離的總和。原題 示例 輸入 4,14,2 輸出 6 解釋 在二進位制表示中,4表示為0100,14表示為1110,2表示為0010。這樣表示是為了體現後四位之間關係 所以答案為 hammingdi...

477 漢明距離總和

兩個整數的 漢明距離 指的是這兩個數字的二進位制數對應位不同的數量。計算乙個陣列中,任意兩個數之間漢明距離的總和。示例 輸入 4,14,2 輸出 6 解釋 在二進位制表示中,4表示為0100,14表示為1110,2表示為0010。這樣表示是為了體現後四位之間關係 所以答案為 hammingdista...