今天给学弟学妹们讲大数问题,自己又把大数问题好好的复习了一遍,用c重新实现了一下;除法还是有点复杂,有点没搞清,所以就不误人子弟了,把大数的加法,乘法,减法,阶乘都自己写了一遍,对大数问题又加深了一点,大精度的还是要慢慢的积累,java版本的上次已经写了;加一个自己的传送门;java写真的是挺方便的啊;java大数
一些基本数据类型的范围:
int:32位整数,占4字节,-2^31~2^31-...
分类:
其他好文 时间:
2014-07-27 11:44:14
阅读次数:
298
递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到可以直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 关键要抓住的是: (1)递归出口 (2)地推逐步向出口逼近 样例: example: 求5的阶乘。。 例如以下: Jav.....
分类:
编程语言 时间:
2014-07-27 09:58:52
阅读次数:
167
其实递归放到其他编程语言里面可能是初学函数的一个练习题,但是由于PHP的特殊性,我们把它拿出来专门讲解一下,首先说一下什么是递归把,我最早认识递归是求一个数的阶乘,比如我们写一个函数,然后求它的阶乘是多少。
看下面的PHP代码:
0){
return $n *xin($n -1 );
}else...
分类:
Web程序 时间:
2014-07-26 15:31:19
阅读次数:
229
如果想实现一个阶乘,比如6 * 5 * 4 * 3 * 2 * 1,首先想到的可能是循环遍历。如下: class Program { static void Main(string[] args) { Console.WriteLine("请输入一个数"); int number = Convert...
分类:
其他好文 时间:
2014-07-25 13:58:21
阅读次数:
246
小数阶乘
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述编写一个程序,求一个数m的阶乘。
输入有多组测试数据,以EOF结束。
每组测试数据有1个整数m。
输出每组数据输出一行。
样例输入
5
样例输出
120
#include
int sum(int n)
{
if(n==1) r...
分类:
其他好文 时间:
2014-07-25 11:03:21
阅读次数:
205
1.计算阶乘 通常你是这样写: def myfunc(n): i = 1 if n>1: i = n return n*myfunc(n-1) return n 当然也可以这么写:reduce (lambda x,y:x*y,rang...
分类:
其他好文 时间:
2014-07-24 22:46:43
阅读次数:
148
一个头疼的程序;计算100以内的阶乘。这是我的程序,可计算10000以内的阶乘: 1 #include 2 3 void fac(int val){ 4 int i,n,c; 5 int k; 6 int t[1000]={1}; 7 k=0; 8 ...
分类:
其他好文 时间:
2014-07-22 08:04:35
阅读次数:
249
1. 写一个脚本,利用循环计算10的阶乘#!/bin/shfactorial=1for a in `seq 1 10`do factorial=`expr $factorial \* $a`doneecho "10! = $factorial"2. 写一个脚本,执行后,打印一行提示“Please i...
分类:
系统相关 时间:
2014-07-22 00:06:35
阅读次数:
502
0\'s
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
计算整数n!(n的阶乘)末尾有多少个0。
输入
第一行输入一个数T代表测试数据个数(T
输出
对于每个测试数据输n!末尾有多少个0,每行输出一个结果。
示例输入
3
1
5
10
示例输出
0
1
2
...
分类:
其他好文 时间:
2014-07-20 23:18:11
阅读次数:
281
题解:题目要在b进制下输出的是一个数字阶乘后有多少个零,然后输出一共有多少位。首先计算位数,log(n)/log(b) + 1就是n在b进制下有多少位,而log有个公式就是log(M×N) = logM + logN,n! 的位数用公式可以化为( log(1) + log(2) +...+log(n) ) / log(b) + 1,为了精确再加 10^-6。阶乘后的零的数量计算是根据进制数的最大质...
分类:
其他好文 时间:
2014-07-19 02:15:36
阅读次数:
213