拿 map 存 MLE 了咋办?
查看原帖
拿 map 存 MLE 了咋办?
1412140
_0x3f_楼主2024/8/1 17:20

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
2024/8/1 17:20
加载中...