1435 位数阶乘 基准时间限制：1 秒 空间限制：131072 KB 1435 位数阶乘 基准时间限制：1 秒 空间限制：131072 KB 1435 位数阶乘 基准时间限制：1 秒 空间限制：131072 KB X是一个n位数的正整数 (x=a0a1...an?1) 现在定义 F(x)=∏i=0 ...
分类：
其他好文 时间：
2016-09-08 00:57:10
阅读次数：
366
1.递归函数 1.1来个例子 结果为：120 即5的阶乘 通过这个例子来看递归函数有着两个特点 （1）调用自己 （2）结束条件（在赋值最后一项的时候同时shutdown） 2.fibonacii数列 fibonacci数列形式 0 1 1 2 3 5 8 13 21 34.。。。 2.1函数实现 这 ...
分类：
其他好文 时间：
2016-09-07 18:59:59
阅读次数：
139
定义：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 阶乘实例 递归 递归函数的特点： 1 调用自身函数 2 有一个明显的结束条件，问题规模相比上次递归有所减少 优点： 定义简单，逻辑清晰，所有的递归函数都可以写成循环的方式，但是循环的逻辑不如递归清晰。 但是， ...
分类：
编程语言 时间：
2016-09-07 12:58:41
阅读次数：
258
#include<"stdafx.h"int main(){const int MAX = 10000;int carry_ = 0; //进位int temp = 1; //乘积int Num[MAX] = { 0 }; //保存的数int Num_n = 1; //数组下标计数Num[0] = ...
分类：
其他好文 时间：
2016-09-06 15:47:28
阅读次数：
418
问题描述： 林记在做数学习题的时候，经常遇到这种情况：苦思冥想了很久终于把问题解出来，结果发现答案是0，久而久之林记在得到习题答案是0的时候就没有了做出一道难题的成就感。于是林记决定：以后出题，答案一定不能是0，例如求n！最低位非零数这样的习题就很不错了。 现在林记提出了一个更难一点的问题：求n！在 ...
分类：
其他好文 时间：
2016-09-04 20:47:42
阅读次数：
159
我好饿吖, 为什么我现在在教室闻到了饭香味。。。 问题1.给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N=3 628 800， N！的末尾有两个0。 （好巧吖，昨天做的51nod 1003就是这个题，来分析一下吧！） 看到这题，你想完整计算N！的值吗？那可能溢出哦。其实这个问题 ...
分类：
其他好文 时间：
2016-09-03 16:34:07
阅读次数：
127
一级算法简单题。。 51nod 1001 数组中和等于K的数对 题解：排序再二分搜索能过，但有个复杂度为O（n）的方法：如果a[i]>=k/2,则让a[i]=k-a[i]，排序后直接判断相邻两项是否相等即可。 51nod 1002 数塔取数问题 最简单的dp 51nod 1003 阶乘后面0的数量 ...
分类：
其他好文 时间：
2016-09-02 20:31:01
阅读次数：
138
1）Description： 1）Description： N! (N的阶乘) 是非常大的数，计算公式为：N! = N * (N - 1) * (N - 2) * ... * 2 * 1)。现在需要知道N!有多少（十进制）位。 input：每行输入1个正整数N。0 < N < 1000000 out ...
分类：
其他好文 时间：
2016-09-02 06:25:12
阅读次数：
120
