讨论 / 注意
冬日的雪花 2008-08-28 03:33:00
点我顶贴 收藏 删除
这道题,好像得用高精。中间的数很大的,无奈~~~~~~~

最后一个数应该是19,输出是一个十位的数.

#1 LIFE@2008-08-26 19:52:00
回复 删除
不用高精,拿REAL 完全可以解决!
#2 Jollwish@2008-08-27 03:50:00
回复 删除
en?

用qword或int64不行吗?

与栈那题的程序一样

#3 cth@2008-08-27 05:07:00
回复 删除
我用int,全过.........
#4 冬日的雪花@2008-08-27 17:08:00
回复 删除
哦,好像也可以。
#5 wish@2008-08-27 18:55:00
回复 删除
关键在于你如何计算组合数

如果直接用定义式算的话中间结果会变得很大

有巧妙的方法可以保证中间结果不会超过最终结果(或只超出很少)

#6 世纪末的魔术师@2008-08-28 03:33:00
回复 删除
汗。。直接用卡特兰数就行了。。。
查看更多回复
提交回复