double 精度问题
汉诺塔 问题
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。
现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。
Daisy已经做过原来的汉诺塔问题和汉诺塔II，但碰到这个问题时，她想了很久都不能解决，现在请你帮助她。现在有N个圆盘，她至少多少次移动才能把这些圆盘从最左边移到最右边？


Input
包含多组数据，每次输入一个N值(1<=N=35)。


Output
对于每组数据，输出移动最小的次数。


Sample Input
1
3
12


Sample Output
2
26
531440

C# code

#include<stdio.h>int main(){    //freopen("汉诺塔.in","r",stdin);    int n,i;    //printf("%d",sizeof(double)/sizeof(char));printf("%d",sizeof(__int64)/sizeof(char));    __int64 sum;    while(scanf("%d",&n)!=EOF)    {        sum=1;        for(i=1;i<=n;i++)            sum=3*sum;        printf("%I64d\n",sum-1);    }    return 0;}

C/C++ code

#include<stdio.h>double f(int n){    if(n<2)        return 2.0;    return 3*f(n-1)+2;}int main(){    int n;    while(scanf("%d",&n)!=EOF)        printf("%0.lf\n",f(n));    return 0;}

这两个提交之后 结果是一样的 但是我很疑惑 double 的精度范围 怎么 可以表示到 int64 一样的结果 。。。
他们在32位的机器上 都是占有 8个字节



[解决办法]
double好像是20位精度吧

不是记得很清楚
[解决办法]
double好像是20位精度吧


10
[解决办法]
类型 比特数 有效数字 数值范围（指数）

float 32 6--7 （-37）--（38）
double 64 15--16 (-307)--(308)
long double 128 18--19 (-4931)--(4632)
[解决办法]
double的精度位数是15~16位
[解决办法]
呵呵，吊下书袋子……
单精度float型占4个字节，有效位数为7位，数值范围为10的-38次幂到10的38次幂……

双精度double型占8个字节，有效位数为15~16位，数值范围为10的-308次幂到10的308次幂……

长双精度long double型不同系统处理方式不同，有的占8个字节，有的占16个字节，有效位数为18~19位，数值范围为10的-4932次幂到10的4932次幂……
[解决办法]

探讨

呵呵，吊下书袋子……
单精度float型占4个字节，有效位数为7位，数值范围为10的-38次幂到10的38次幂……

双精度double型占8个字节，有效位数为15~16位，数值范围为10的-308次幂到10的308次幂……

长双精度long double型不同系统处理方式不同，有的占8个字节，有的占16个字节，有效位数为18~19位，数值范围为10的-4932次幂到10的4932次……

[解决办法]
double 类型有 53 位二进制有效数字，只要整数不超过这个范围都还是精确的。