Đề 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:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- string aa[10]={"","","2","3","322","5","53","7","7222","7332"};
- int main(){
- ll n;
- cin>>n;
- string s;
- string ss="";
- cin>>s;
- for(ll i=0;i<n;i++) ss=ss+aa[(s[i]-'0')%10];
- sort(ss.rbegin(),ss.rend());
- cout<<ss;
- return 0;
- }
- /*
- 0 -- ""
- 1 -- ""
- 2 -- "2"
- 3 -- "3"
- 4 -- "22"
- 5 -- "5"
- 6 --"1*2*3*4*5*6=53"
- 7 --"7"
- 8 --"7222"
- 9 --"7332"
- */
Không có nhận xét nào:
Đăng nhận xét