第一题:
计算n<=1000的阶乘。
由于计算机中能表达的最大整数就是long long ,只有64位,当n超过13时就会溢出。
因此对于小规模处理时,使用整形数组便可以。模拟手工乘法。
代码如下:
第二题:
是典型的求最大子向量问题,在编程叽珠第八章中详细讨论了这个问题,有兴趣的可以好好研究一下:
暂时做了三种不同效率的算法,供对比
第三题与上海交大04年第三题完全相同,详情见:
http://blog.csdn.net/HereChaos/archive/2010/03/11/5369833.aspx