hdu2064-汉诺塔3

来源:互联网 发布:ireport java打印 编辑:程序博客网 时间:2024/05/21 10:54

汉诺塔的题一般归纳推出公式的(我也很懒的),看discuss里好像是不能用pow的,说的是pow算的是double类型,double的精度不能到达long long。

#include<cstdio>#include<iostream>using namespace std;long long table[35];int main(){    long long a=1;    for(int i=0;i<35;i++){        a=a*3-1;        table[i]=a*2-2;    }    int n;    while(~scanf("%d",&n))    {        cout<<table[n-1]<<endl;    }    return 0;}


0 0
原创粉丝点击