1893 985的數學難題

time limit: 2 sec  

memory limit: 128 mb

submit: 174  

solved: 43

submit

status

web board

985有n個正整數，他想快速知道下面函式的返回值

int a[n+1];

long long solve() }

return ans; }

注：^表示異或運算。

第一行輸入乙個整數t，代表有t組測試資料。

每組資料第一行輸入乙個整數代表元素個數，接下來一行輸入n個正整數a。

注：1 <= t <= 30，1 <= n，a <= 100000。

乙個整數代表最後的返回值ans。

211021 1

04題意即為n個數，兩兩相加，相或，相與，相異或，求最後的和。

#include

#include

using namespace std;

bool cmp(long long a,long long b)

int main()

ans+=sum*(n-1);

sort(a+1,a+1+n,cmp);

int m=1;\\判斷在2進製的哪一位

while(a[1])

ans+=m*(ant*(ant-1)>>1); \\相與，只有兩兩都為1結果才為一

ans+=((n-ant)*ant+(ant*(ant-1)>>1))*m;\\相或，

ans+=(n-ant)*ant*m;\\相異或

m<<=1; }

printf("%lld\n",ans); }

return 0; }

鄭輕 1893 985的數學難題

time limit 2 sec memory limit 128 mb 985有n個正整數，他想快速知道下面函式的返回值 int a n 1 long long solve return ans 注 表示異或運算。第一行輸入乙個整數t，代表有t組測試資料。每組資料第一行輸入乙個整數代表元素個數，接...

zzuli 1893 985的數學難題

time limit 2 sec memory limit 128 mb submit 178 solved 44 submit status web board 985有n個正整數，他想快速知道下面函式的返回值 int a n 1 long long solve return ans 注 表示異或...

3281 喵喵的數學難題

3281 喵喵的數學難題 最近，喵喵一直在學習數學。他發現了，任意乙個正整數n，都可以被一素數整除。發現了這個結論的他特別高興。有一天，lls給了喵喵乙個數字n，一本正經地告訴他 你能求所有能整除n！的素數和其相應的數量嗎？喵喵想了想說 直接算不就好了嘛 lls笑了笑說 小老弟你還是太年輕 你能幫助...