时间复杂度最少的解法
2026-04-04 18:51:26
发布于：广东
39阅读
0回复
0点赞
只要O(1)
#include<bits/stdc++.h>
using namespace std;
int a;
int sum;
int main(){
cin>>a;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
a/=2;
sum++;
if(a==1){
cout<<sum;
return 0;
}
}
有点长
有帮助，赞一个