几个简单有趣的算法

闲来无事总结3个我认为比较好的算法，很简单，但有趣。我们应该学会欣赏简单的东西，拒绝钻进复杂的东西里面，比如股市... 
这三个算法分别为大数乘法，求交集算法，将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人，但是本人实现了一个。 
1.大数乘法：这个算法很著名，它可以突破计算机的限制从而计算一些很大的数，它的效率是重要的，但本文仅仅从逻辑角度来分析，先不分析时间空间复杂性。 
我们人在计算乘法的时候用的是竖式，然后把每一行的结果加起来（位相错），最后得到答案，但是在计算机中，我见过很多算法是保留一个变量作为进位，最后一古脑把进位直接加到和里面，看惯了那种方法，看看下面方法如何，它可是完全和我们人的方法是一致的 ：（作者源代码是错误，以下是我改正后的）

void main()

{

 本文转自 dog250 51CTO博客，原文链接:http://blog.51cto.com/dog250/1274017