Thứ Hai, 30 tháng 11, 2020

Cho hai số X,Y chỉ gồm các kí tự 4 và 7. Ở mỗi phép toán, hoặc ta lấy hai vị trí bất kì để hoán đổi cho nhau, hoặc biến đổi kí tự này thành kí tự kia. Hỏi ta cần ít nhất bao nhiêu phép toán để biến x thành y

 Đề bài: $\href{https://codeforces.com/problemset/problem/145/A}{Đây}$

Tóm tắt:Cho hai số X,Y chỉ gồm các kí tự 4 và 7. Ở mỗi phép toán, hoặc ta lấy hai vị trí bất kì để hoán đổi cho nhau, hoặc biến đổi kí tự này thành kí tự kia. Hỏi ta cần ít nhất bao nhiêu phép toán để biến x thành y

Lời giải: Gọi số cặp (4,7) là first, và (7,4) là second. Khi đó đáp án là max(first,second)

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. string x,y;
  6. cin>>x>>y;
  7. ll fi=0,se=0;
  8. ll i;
  9. for(i=0;i<x.size();i++){
  10. if(x[i]=='4'&&y[i]=='7') fi++;
  11. else if(x[i]=='7'&&y[i]=='4') se++;
  12. }
  13. ll res=max(fi,se);
  14. cout<<res;
  15. return 0;
  16. }

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ự...