作业

二叉树：

#include <iostream>
using namespace std;
int main(){int s=1,c=1,l=1;int n;cin>>n;while(l<n){c++;s*=2;l+=s;}cout<<c;return 0;
}

五个数字组成不同的三位数有（ ）种：

#include <iostream>
using namespace std;
int main(){int n;cin>>n;if(n<3){cout<<"n>=3!";return 0;}int l[n];for(int i=0;i<n;i++){cin>>l[i];}int lc=0;int ls[4][125];bool o;for(int i=0;i<n;i++){for(int j=0;j<n;j++){for(int t=0;t<n;t++){if(i==j || i==t || j==t){continue;}o=true;for(int b=1;b<=lc;b++){if(ls[1][b]==l[i] && ls[2][b]==l[j] && ls[3][b]==l[t]){o=false;break;}}if(o){lc++;ls[1][lc]=l[i];ls[2][lc]=l[j];ls[3][lc]=l[t];cout<<l[i]<<l[j]<<l[t]<<endl;}}}}cout<<lc;return 0;
}

 

冒泡排序：

#include <iostream>
using namespace std;
int main(){int n;cin>>n;int l[n];for(int i=0;i<n;i++){cin>>l[i];}for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(l[i]>l[j]){swap(l[i],l[j]);}}}for(int i=0;i<n;i++){cout<<l[i]<<" ";}return 0;
}