超过C中基本类型的数字#

好吧,对于那里的第三个项目,您真的不想使用数组,因为它也需要分配这么大的空间。

让我换个说法。

当你能负担得起并能接触到这么多的内存时,这个大数目的问题就解决了!

为了回答你在那里的最后一个问题,你不可能只使用基本类型来解决这个问题,除非你做了intx的制造商所做的,否则就要实现大量的支持。

我可以建议您尝试一种不同的编程语言来解决Euler问题吗?我对python有更好的运气,因为它支持开箱即用的大量数据,并集成到其他所有东西中。好吧,除了这个数组,现在你真的不能用任何语言来做这个。

也许这可以给你提供解决部分问题的方法: http://www.codeproject.com/csharp/BigInteger.asp

维基百科也有一篇关于 Arbitrary-precision math 在那篇文章中有一个到codeplex的链接 W3b.sine wich是一个任意精度实数C库。

好吧,我建议你看看这个 other answer 看看我是如何解决大数问题的。基本上,你需要用另一种方式来表示数字…

大部分问题都是通过

1. 超过乌龙的大数字,
2. 非常敏感的十进制数,有效位数超过30
3. 数组的索引值必须超过最大int值。

大多数问题都设计为适合64位的长度。有一两个需要更大的整数,但不多。我所看到的都不需要超过30位的十进制数,也不需要超过几千个条目的数组。

记住,问题的正确解决方案最多只需几秒钟,填充213192471235494658346583465340673475263842864836位的数组需要10^30年。

另一个选项可能是使用f_中可用的bigint类型: http://cs.hubfs.net/forums/thread/887.aspx