Thứ Năm, 26 tháng 11, 2020

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

Đề 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:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n,m,k;
  6. cin>>n>>m>>k;
  7. ll a[m+1];
  8. ll i;
  9. for(i=0;i<m+1;i++) cin>>a[i];
  10. ll tmp=a[m];
  11. ll ans=0;
  12. for(i=0;i<m;i++){
  13. ll aka;
  14. ll haha=0;
  15. aka = tmp^a[i];
  16. haha=__builtin_popcount(aka);
  17. if(haha<=k) ans++;
  18. }
  19. cout<<ans;
  20. }

Source 2:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n,m,k;
  6. cin>>n>>m>>k;
  7. ll a[m+1];
  8. ll i;
  9. for(i=0;i<m+1;i++) cin>>a[i];
  10. ll tmp=a[m];
  11. ll ans=0;
  12. for(i=0;i<m;i++){
  13. ll aka;
  14. ll haha=0;
  15. aka = tmp^a[i];
  16. for(ll j=0;j<n;j++){
  17. if(aka>>j&1==1) haha++;
  18. }
  19. if(haha<=k) ans++;
  20. }
  21. cout<<ans;
  22. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...