码迷,mamicode.com
首页 >  
搜索关键字:factorial trailing z    ( 587个结果
循环的代价
例题2-4:阶乘之和 输入n,计算s=1!+2!+3!+……+n!的末6位(不含前导0)n< =10000. 样例输入: 10 样例输出: 37913 实现一: #include int main() { int n,s=0; scanf("%d",&n); for(int i=1;i<=n;i++) { int factorial=1; for(int j=1...
分类:其他好文   时间:2015-04-30 18:23:13    阅读次数:229
斐波那契数(C/C++,Scheme)
一、背景斐波那契数的定义: f0=0 f_0 = 0 f1=1 f_1 = 1 fi=fi?1+fi?2(i>1) f_i = f_{i-1}+f_{i-2} (i > 1) 二、分析我引用两张表,大家一看便懂。1.递归(factorial 6) (* 6 (factorial 5)) (* 6 (* 5 (factorial 4))) (* 6 (* 5 (* 4 (factorial...
分类:编程语言   时间:2015-04-29 10:04:24    阅读次数:187
Linux系列-shell学习笔记(续一) 处理用户输入
1.运行带参数的程序 $0表示程序名,$1表示第一个参数,$2表示第二个参数,一次类推,直到第九个参数$9 # vi factorial #!/bin/sh f=1 for((i=1;i<=$1;i++)) do f=$[ $f * $i] done echo $f 测试: [root@master test]# ./factorial 5 120 注意:如果有多个参数...
分类:系统相关   时间:2015-04-28 22:57:40    阅读次数:210
OJ练习33——T172 Factorial Trailing Zeroes
求n!末尾有多少个0.【思路】1.发现规律2*5会产生1个0,4*25会产生2个0,8*125会产生3个0,……又偶数都包含因子2,所以只要有5,25,125(5^i)出现,就会有配套的2^i出现,所以最终算法是,看n中包含多少个5的次幂。2.笨办法,先算出n!,再循环除以10,计算次数。【othe...
分类:其他好文   时间:2015-04-28 11:30:59    阅读次数:148
UVA - 11029 - Leading and Trailing (快速幂+公式变形)
题目传送: UVA - 11029 思路:后三位可以直接快速幂取模,然后前三位可以有两种做法,一个是利用double,一个是利用公式法,具体看代码吧 注意,后三位不足三位要补0,即用%03d AC代码①: #include #include #include #include #include #include #include #include #...
分类:其他好文   时间:2015-04-28 09:47:43    阅读次数:235
大数大小比较:Easy Function
Descrtion:Please help Xiao Ming Write a Super Fast Function which result is like below:int cmp(int a, int b, int c){ SuperLong factorial = 1; for (int...
分类:其他好文   时间:2015-04-26 15:00:36    阅读次数:171
HDOJ-1012 u Calculate e(水)
http://acm.hdu.edu.cn/showproblem.php?pid=1012简单套公式# include double Factorial(double num){ if(num == 0 || num == 1) return 1; return Factorial(num - ....
分类:其他好文   时间:2015-04-26 10:42:31    阅读次数:131
php使用p3p实现cookies跨域设置
P3P Header is present:CP="CURa ADMa DEVa PSAo PSDo OUR BUS UNI PUR INT DEM STA PRE COM NAV OTC NOI DSP COR"Compact Policy token is present. A trailing...
分类:Web程序   时间:2015-04-20 14:40:18    阅读次数:166
uva 11029 Leading and Trailing
题目大意: 输入两个数,分别是n,k,求nk的前三位,后三位,保证nk至少有6位。解题思路: 求前三位,因为后面的数字可能会影响前三位,double可以保证一部分精度又不至于会溢出,所以可以用二分快速幂+double来求前三位。 求后三位,因为前面的数字不会影响到后三位,所以不用考虑精度,可直...
分类:其他好文   时间:2015-04-18 17:29:51    阅读次数:146
js之创建对象(摘自高程)
工厂模式function factorial(name,age){ var o=new Object(); o.name=name; o.age=age; o.sayName= function () { alert(th...
分类:Web程序   时间:2015-04-17 17:19:56    阅读次数:163
587条   上一页 1 ... 42 43 44 45 46 ... 59 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!