Thứ Ba, 24 tháng 11, 2020

Cho số n lẻ. Thay đổi 2 vị trí của n để được số n chẵn lớn nhất có thể. Nếu không được in ra -1

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

Tóm tắt: Cho số n lẻ. Thay đổi 2 vị trí của n để được số n chẵn lớn nhất có thể. Nếu không được in ra -1

Lời giải: Dùng một vector lưu lại vị trí chẵn, rồi so sánh với phần tử cuối là xong. Chú ý nhớ xét điều kiện để in ra -1 là vector đó rỗng

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. vector<ll> vt;
  5. int main(){
  6. string s;
  7. cin>>s;
  8. ll i;
  9. for(i=0;i<s.size();i++){
  10. if((s[i]-'0')%2==0) vt.push_back(i);
  11. }
  12. if(vt.size()==0){cout<<-1; return 0;}
  13. string res;
  14. res=s;
  15. ll cantim = res.size()-1;
  16. // for(auto p: vt) cout<<p<<" ";
  17. cout<<'\n';
  18. for(auto p: vt){
  19. if(res[p]<res[cantim]){
  20. swap(res[p],res[cantim]);
  21. cout<<res;
  22. return 0;
  23. }
  24. }
  25. swap(res[vt[vt.size()-1]],res[res.size()-1]);
  26. cout<<res;
  27. return 0;
  28. }

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