求助复杂度
  • 板块灌水区
  • 楼主coding_felix
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/3/30 08:45
  • 上次更新2023/10/28 05:12:16
查看原帖
求助复杂度
496587
coding_felix楼主2022/3/30 08:45
#include<bits/stdc++.h>
using namespace std;
int x;
int dfs(int x){
	if(x<=1)return x;
	int k=dfs(x/2);
	if(x&1)k+=k+1;
	else k+=k;
	int tmp=dfs(k/2);
	if(x&1)return tmp+tmp+1;
	else return tmp+tmp;
}
int main(){
	cin>>x;
	cout<<dfs(x)<<endl;
	return 0;
}
2022/3/30 08:45
加载中...