题解 P1096 【Hanoi双塔问题】

da32s1da · 2018-01-14 00:54:20 · 题解

c++还有简单的做法

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    stringstream s;
    s.precision(0);
    s<<fixed<<pow(2.0L,n+1);  //将pow后存进去
    string a=s.str();    //放到a中，这里个位数只能是2,4,8,6
    a[a.length()-1]--;
    a[a.length()-1]--;   //减去2，不会影响上一行
    cout<<a<<endl;
    return 0;
}

太神奇了，这个只能做到2^16383,4ms