码迷,mamicode.com
首页 >  
搜索关键字:阶乘    ( 1901个结果
HDU 1018 Big Number
题意:给你一个数,计算他的阶乘有多少位。 算阶乘再看位数必超时。1 想每次%10 。一开始用int 果然有精度问题。于是double水了。600+ms 后来想到可以 log 10 () 。于是900+ms。 总觉得不对。应该有公式。看discuss 后终于知道了。 #include #include #include #include #inclu...
分类:其他好文   时间:2014-09-09 12:37:18    阅读次数:165
HDU 1042 N!
就是计算一个数的阶乘。 0 跟笔算一个样子。每一位用数组去存就好了。 我的挫代码:500+ms #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps 1e-8 #def...
分类:其他好文   时间:2014-09-09 12:35:18    阅读次数:250
Fibonacii非递归
记得在我们最开始学习C语言的时候,每当讲到递归,无论是课本上,还是老师,都会给出两个经典例子的递归实现,其中一个就是阶乘,另外一个就是Fibonacci(中文多译成斐波那契)数列了。用递归方法计算阶乘的代码如下://递归计算阶乘long Factorial(int n){ if (n 1) { r....
分类:其他好文   时间:2014-09-05 23:46:32    阅读次数:252
NYOJ-数的长度
数的长度 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述     N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)? 输入首行输入n,表示有多少组测试数据(n 随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制...
分类:其他好文   时间:2014-09-04 00:16:37    阅读次数:198
n的阶乘结果中一共有多少个零?
题目:n的阶乘中一共有多少个零? 解答:产生零的结果只能有一种可能性那就是2*5=10,然而n的阶乘本质上是可以拆解为很多2和5以及其他不包含2和5的乘数的积,例如5的阶乘:1*2*3*4*5=1*2*3*2*2*5。按照这个思路,将n的阶乘乘积的每一项进行拆解,看看可以拆解出多少个2和多少个5,然后取2的个数和5的个数中最小的即可。程序代码如下: #include int compu...
分类:其他好文   时间:2014-09-03 22:49:47    阅读次数:228
ACM试题 - 另一种阶乘问题
1. ACM试题题源:http://acm.nyist.net/JudgeOnline/problem.php?pid=65描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在...
分类:其他好文   时间:2014-09-01 15:33:23    阅读次数:170
函数调用,枚举和递归
一:函数调用的时候有这几种形式,一种参数是数组的,可以这样定义,这种参数是数组:static void paixu(params int[] a)//可以输入数组元素,只能在数组前面加 { for(int i=1;i /// 输入一个数字,返回它的阶乘,这里写函数的功能 /// /// 这里写n是....
分类:其他好文   时间:2014-09-01 00:14:32    阅读次数:188
Java的递归算法
递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到可以直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 关键要抓住的是: (1)递归出口 (2)地推逐步向出口逼近 样例: example: 求5的阶乘。。 例如以下: Jav.....
分类:编程语言   时间:2014-08-31 17:02:31    阅读次数:157
uva10780(分解质因数)
可以直接用高精度来暴力求。也可以不用高精度:把m分解质因数,记录每个因数和它的次数。然后计算每个因数在n的阶乘里出现了多少次,再把这个次数除以它在m中的次数,就是可能的k值。取最小的k。#include#include#include#include#include#include#include#...
分类:其他好文   时间:2014-08-29 21:21:28    阅读次数:495
求1的阶乘到10的阶乘的和?
1!+2!+3!+4!+5!+6!+7!+8!+9!+10!=?不着急,我想,先考虑一下这个问题比较好。写个程序求出10的阶乘?这个问题可以有很多种方法,介绍两种代表性的如下:1: #!/bin/sh a=1 for((i=1;i<=10;i++)) do ((a*=i)) echo$a done2: seq-s"*"10|bc接下来的工作就很方便了将上述例..
分类:其他好文   时间:2014-08-28 02:09:09    阅读次数:268
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!