Untitled
unknown
plain_text
a year ago
976 B
3
Indexable
#define ll long long #define pb push_back #include <bits/stdc++.h> using namespace std; vector<ll> bin(ll n){ vector<ll>res; while(n>0){ res.pb(n%2); n/=2; } reverse(res.begin(),res.end()); return res; } ll dec(vector<ll>& vec) { ll decimalNumber = 0; ll base = 1; for (int i =vec.size()-1;i>=0;i--) { decimalNumber+=vec[i]*base; base *= 2; } return decimalNumber; } void solve(){ ll x; cin>>x; vector<ll>binx=bin(x); ll n=binx.size(); vector<ll> a,b; bool lp=false; b.push_back(1); a.push_back(0); for(int i=1;i<n;i++){ if(binx[i]==1){ b.push_back(0); a.push_back(1); }else{ b.pb(0); a.pb(0); } } cout<<dec(a)<<" "<<dec(b)<<"\n"; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0); int t; cin>>t; while(t--) solve(); }
Editor is loading...
Leave a Comment