[編程題] 異或

給定整數m以及n各數字A1,A2,..An,將數列A中所有元素兩兩異或,共能得到n(n-1)/2個結果,請求出這些結果中大於m的有多少個。
輸入描述:
第一行包含兩個整數n,m.

第二行給出n個整數A1,A2,…,An。

數據範圍

對於30%的數據,1 <= n, m <= 1000

對於100%的數據,1 <= n, m, Ai <= 10^5

輸出描述:
輸出僅包括一行,即所求的答案

輸入例子1:
3 10
6 5 10

輸出例子1:
2

#include <iostream>
#include <vector>

using namespace std;

int main(){
    int m,n;
    vector<int> vec;
    cin>>n>>m;
    for(int i = 0;i<n;i++){
        int ret;
        cin>>ret;
        vec.push_back(ret);
    }
    int count=0;  
        for(int i=0; i<n-1; i++){  
            for(int j=i+1; j<n; j++){  
                int x = vec[i]^vec[j];  
                if(x > m) 
                    count++;   
            }  
        }  
    cout<<count<<endl;
    return 0;
}

顯示 運行超時:您的程序未能在規定時間內運行結束,請檢查是否循環有錯或算法複雜度過大。case通過率爲80.00%

發佈了163 篇原創文章 · 獲贊 21 · 訪問量 11萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章