不是超时的问题
n会超出long long范围
by 捻红尘似水 @ 2018-08-16 13:35:53
纯递归也肯定会超时
by 捻红尘似水 @ 2018-08-16 13:37:54
高精加快速幂，
没学过的话，，就先学学
by 捻红尘似水 @ 2018-08-16 13:39:58
一本通在线评测上有一道汉诺塔问题，那个题用你这个递归能过
by 捻红尘似水 @ 2018-08-16 13:41:40
答案=pow(2,n);
by czq_ @ 2018-11-07 15:26:03
# 答案==pow(2,n);
# 但需要高精
by czq_ @ 2018-11-07 15:26:28
# 答案==pow(2,n)-1;
# 但需要高精
by czq_ @ 2018-11-07 15:26:51
我这样
```c++
#include<bits/stdc++.h>
using namespace std;
int ans[30001]={1,1};
void hanoi(int a[],const int n){
if (n==1) return;
hanoi(a,n-1);
for(int i=1;i<=a[0];i++){
a[i]*=2;
}
for(int i=1;i<=a[0];i++){
if(a[i]/10){
a[i+1]++;a[i]%=10;
}
}
a[1]++;
a[0]++;
}
int main(void){
int n;
scanf("%d",&n);
hanoi(ans,n);
while(ans[ans[0]]==0) ans[0]--;
for(int i=ans[0];i>=1;i--){
printf("%d",ans[i]);
}
return 0;
}
```
但是有MLE在第一个点
by Hz138588 @ 2020-09-13 18:45:18