08 2016 档案

栈的应用
摘要：1~n依次入栈，输入1~n之间的数（出栈顺序），顺序不限，判断输入的出栈顺序是否存在 样例输入： 5 1 2 3 4 5 5 5 4 1 2 3 6 6 5 4 3 2 1 样例输出： yes no yes STL栈的实现 阅读全文
posted @ 2016-08-09 12:40 晴雨天 阅读(191) 评论(0) 推荐(0)
大数的阶乘
摘要：我们以1000为例，为了保存结果，需要先分析1000！有多大。大约为4*10的2567次方，因此可以用一个3000个的元素的数组f保存。为了方便进位，我们让f[0]保存各位，f[1]保存十位。。。。。。在输出时要忽略前导0。4！=24，那么从f[2]~f[1000]都为0需要忽略输出。 阅读全文
posted @ 2016-08-07 11:45 晴雨天 阅读(186) 评论(0) 推荐(0)