Đề bài: $\href{https://codeforces.com/problemset/problem/535/B}{Đây}$
Tóm tắt: Một số gọi là may mắn khi số đó chỉ chứa số 4 hoặc 7. Sắp xếp tất cả các số may mắn theo thứ tự. Nhập từ bàn phím 1 số may mắn, hãy in ra chỉ số của số đó (chỉ số bắt đầu từ 1)
Lời giải: Đây là kĩ thuật bitmask khá quen thuộc , ta ánh xạ số 4 cho 0 và số 7 cho 1 , từ đó ta sinh tất cả các trường hợp và duyệt là xong. Các bạn có thể xem source tại đây
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- ll po(ll a, ll n){
- ll res=a,ans=1;
- while(n){
- if(n&1) ans=ans*res;
- res=res*res;
- n/=2;
- }
- return ans;
- }
- int main(){
- string s;
- cin>>s;
- string res;
- ll i,j;
- ll len = s.size();
- for(i=0;i<(1<<len);i++){
- res="";
- for(j=0;j<len;j++){
- if((i>>j)&1==1) res=res+'7'; else res=res+'4';
- }
- reverse(res.begin(),res.end());
- if(res==s){
- ll ans = po(2,len)-2;
- ans = ans +(i+1);
- cout<<ans;
- return 0;
- }
- }
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét