问题标题: 酷町堂:海明距离2 6804

0
0
被禁言 高乐彤
高乐彤
新手守护
新手守护
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
using namespace std;
int ans(int x,int y){
    int m=0,m1=0,cnt=0,a[40],b[40];
    for(int i=1;i<40;i++)
        a[i]=b[i]=0;
    while(x){
        a[++m]=x%2;
        x/=2;
    }while(y){
        b[++m1]=y%2;
        y/=2;
    }for(int i=1;i<=max(m1,m);i++){
        if(a[i]!=b[i]){
            cnt++;
        }
    }
    return cnt;
}
int main(){
    int t[10005],n,sum=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>t[i];
    }for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            sum+=ans(t[i],t[j]);
        }
    }
    cout<<sum;
    return 0; 
}

TEL 70分


0
0
0
0
我要回答