rt,我拿我大号交的提交链接,一时想不到更好的容器来装了,哪位巨佬能提供更好的容器?
代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
unordered_map<int,int>mp;
int to_int(string x){
int sum=0;
for(auto f:x){
sum=sum*10+f-'0';
}
return sum;
}
string jz(int i){
string s="";
for(int fx=i;fx;fx/=2){
s=s+char(fx%2+'0');
}
reverse(s.begin(),s.end());
return s;
}
signed main(){
for(int i=1;i<=256;i++){
mp[to_int(jz(i))]=mp[to_int(jz(i-1))]+1;
}
for(cin>>n;n;n--){
if(mp[n]){
cout<<mp[n];
return 0;
}
}
return 0;
}
测试数据
312410141