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

Cho hàm F(abc)=a!b!c! (tức là tích lũy thừa của từng kí tự). Tìm số x lớn nhất thỏa mãn F(x)=F(abc) và x không chứa số 0 và 1

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

Tóm tắt: Cho hàm F(abc)=a!b!c! (tức là tích lũy thừa của từng kí tự). Tìm số x lớn nhất thỏa mãn F(x)=F(abc) và x không chứa số 0 và 1

Lời giải: Có một điều rất hay ở bài này đó là ở phần comment của đoạn code. (Các bạn tự suy nghĩ nhé)

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. string aa[10]={"","","2","3","322","5","53","7","7222","7332"};
  5. int main(){
  6. ll n;
  7. cin>>n;
  8. string s;
  9. string ss="";
  10. cin>>s;
  11. for(ll i=0;i<n;i++) ss=ss+aa[(s[i]-'0')%10];
  12. sort(ss.rbegin(),ss.rend());
  13. cout<<ss;
  14. return 0;
  15. }
  16. /*
  17. 0 -- ""
  18. 1 -- ""
  19. 2 -- "2"
  20. 3 -- "3"
  21. 4 -- "22"
  22. 5 -- "5"
  23. 6 --"1*2*3*4*5*6=53"
  24. 7 --"7"
  25. 8 --"7222"
  26. 9 --"7332"
  27. */

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