古印度有个叫锡塔的大臣，他聪明过人，发明了一种棋，就是后来的国际象棋。国王玩了，十分喜欢，百玩不厌，于是决定重赏锡塔。他对锡塔说：“你自己选一个赏赐吧，我一定会满足你提出的任何要求。”
　　锡塔说：“陛下，我只要点麦子。”
　　“麦子？”国王觉得很意外，“你只要点麦子？”
　　“是的，陛下，请您让人将麦子放在棋盘的六十四个格子内，第一格放一粒，第二格放二粒，第三格放四粒，第四格放八粒，第五格放十六粒……照这样放下去，每格比前一格多放一倍麦粒，直到把六十四个棋格放满就行了。”

编写程序求第64格可放多少粒小麦

输入
    java Grains

输出结果

    square 1:  1 grain
    square 2:  2 grains
    square 3:  4 grains
    square 4:  8 grains
    。。。。。。。。。
    。。。。。。。。。
    square 64:  ? grains

java Grains是在CMD下运行程序

Good job!
Thank you!
美中不足的是，double不够long精确

[ 本帖最后由 lampeter123 于 2009-12-26 17:31 编辑 ]

正确答案如下

square 1 : 1 grain
square 2 : 2 grains
square 3 : 4 grains
square 4 : 8 grains
square 5 : 16 grains
square 6 : 32 grains
square 7 : 64 grains
square 8 : 128 grains
square 9 : 256 grains
square 10 : 512 grains
square 11 : 1024 grains
square 12 : 2048 grains
square 13 : 4096 grains
square 14 : 8192 grains
square 15 : 16384 grains
square 16 : 32768 grains
square 17 : 65536 grains
square 18 : 131072 grains
square 19 : 262144 grains
square 20 : 524288 grains
square 21 : 1048576 grains
square 22 : 2097152 grains
square 23 : 4194304 grains
square 24 : 8388608 grains
square 25 : 16777216 grains
square 26 : 33554432 grains
square 27 : 67108864 grains
square 28 : 134217728 grains
square 29 : 268435456 grains
square 30 : 536870912 grains
square 31 : 1073741824 grains
square 32 : 2147483648 grains
square 33 : 4294967296 grains
square 34 : 8589934592 grains
square 35 : 17179869184 grains
square 36 : 34359738368 grains
square 37 : 68719476736 grains
square 38 : 137438953472 grains
square 39 : 274877906944 grains
square 40 : 549755813888 grains
square 41 : 1099511627776 grains
square 42 : 2199023255552 grains
square 43 : 4398046511104 grains
square 44 : 8796093022208 grains
square 45 : 17592186044416 grains
square 46 : 35184372088832 grains
square 47 : 70368744177664 grains
square 48 : 140737488355328 grains
square 49 : 281474976710656 grains
square 50 : 562949953421312 grains
square 51 : 1125899906842624 grains
square 52 : 2251799813685248 grains
square 53 : 4503599627370496 grains
square 54 : 9007199254740992 grains
square 55 : 18014398509481984 grains
square 56 : 36028797018963968 grains
square 57 : 72057594037927936 grains
square 58 : 144115188075855872 grains
square 59 : 288230376151711744 grains
square 60 : 576460752303423488 grains
square 61 : 1152921504606846976 grains
square 62 : 2305843009213693952 grains
square 63 : 4611686018427387904 grains
square 64 : 9223372036854775808 grains
all is 18446744073709551614 grains


[ 本帖最后由 lampeter123 于 2009-12-26 17:34 编辑 ]