Chủ Nhật, 29 tháng 11, 2020

Cho một list ánh xạ từ các kí tự +,-,<,>,,,. thành các dãy nhị phân, Và sau đó tính chuỗi đó mod 10^6+3

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

 Tóm tắt:Cho một list ánh xạ từ các kí tự +,-,<,>,,,. thành các dãy nhị phân, Và sau đó tính chuỗi đó mod 10^6+3

Lời giải: Bài này chỉ cần sử dụng mod, và lũy thừa nhị phân

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define mod 1000003
  5. map<string,string> mt;
  6. ll po(ll a,ll n){
  7. ll res=a,ans=1;
  8. while(n){
  9. if(n&1) ans=ans*res%mod;
  10. res=res*res%mod;
  11. n/=2;
  12. }
  13. return ans;
  14. }
  15. void init(){
  16. mt[">"]="1000";
  17. mt["<"]="1001";
  18. mt["+"]="1010";
  19. mt["-"]="1011";
  20. mt["."]="1100";
  21. mt[","]="1101";
  22. mt["["]="1110";
  23. mt["]"]="1111";
  24. }
  25. int main(){
  26. init();
  27. string s;
  28. cin>>s;
  29. string res="";
  30. ll i;
  31. for(i=0;i<s.size();i++) {
  32. string tmp="";
  33. tmp = tmp+s[i];
  34. res=res+mt[tmp];
  35. }
  36. ll ans=0;
  37. reverse(res.begin(),res.end());
  38. for(i=0;i<res.size();i++){
  39. if(res[i]=='1') ans=(ans+po(2,i))%mod;
  40. }
  41. cout<<ans;
  42. return 0;
  43. }

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