Đề bài: $\href{https://codeforces.com/problemset/problem/467/B}{Đây}$
Tóm tắt: Cái gốc của bài toán này là: Cho 2 số a và b, xét trong hệ 2, hỏi chúng có bao nhiêu vị trí bằng 1 khác nhau
Lời giải: Để kiểm tra chúng khác nhau tại bao nhiêu vị trí chúng ta dùng phép toán xor và sau đó dùng ham __builtin_popcount để đếm phép toán ấy có bao nhiêu kí tự 1 trong hệ 2
Source 1:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n,m,k;
- cin>>n>>m>>k;
- ll a[m+1];
- ll i;
- for(i=0;i<m+1;i++) cin>>a[i];
- ll tmp=a[m];
- ll ans=0;
- for(i=0;i<m;i++){
- ll aka;
- ll haha=0;
- aka = tmp^a[i];
- haha=__builtin_popcount(aka);
- if(haha<=k) ans++;
- }
- cout<<ans;
- }
Source 2:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n,m,k;
- cin>>n>>m>>k;
- ll a[m+1];
- ll i;
- for(i=0;i<m+1;i++) cin>>a[i];
- ll tmp=a[m];
- ll ans=0;
- for(i=0;i<m;i++){
- ll aka;
- ll haha=0;
- aka = tmp^a[i];
- for(ll j=0;j<n;j++){
- if(aka>>j&1==1) haha++;
- }
- if(haha<=k) ans++;
- }
- cout<<ans;
- }
Không có nhận xét nào:
Đăng nhận xét