dp版

//include自己寫

int a[100000]={0};//這邊原本怕空間爆,只開十萬

int def(int n){

 if(!(n-1))return 0;

 if(n>100000){//過十萬直接算不dp

  if(n&1)return def(3*n+1)+1;

  return def(n/2)+1;

 }

 if(!a[n]){

  if(n&1)a[n]=def(3*n+1)+1;

  else a[n]=def(n/2)+1;

 }

 return a[n];

}

void main(){

 //輸入自己寫

}

2ms,824kb

沒dp版

//include自己寫

int a[100000]={0};

int def(int n){

 if(!(n-1))return 0;

 if(n&1)return def(3*n+1)+1;

 return def(n/2)+1;

}

void main(){

 //輸入自己寫

}

2ms,92kb

奇怪我第一行跟最後一行怎麼沒換到標題