例题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
一、背景斐波那契数的定义:
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
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
求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
思路:后三位可以直接快速幂取模,然后前三位可以有两种做法,一个是利用double,一个是利用公式法,具体看代码吧
注意,后三位不足三位要补0,即用%03d
AC代码①:
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-04-28 09:47:43
阅读次数:
235
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
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
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
题目大意: 输入两个数,分别是n,k,求nk的前三位,后三位,保证nk至少有6位。解题思路: 求前三位,因为后面的数字可能会影响前三位,double可以保证一部分精度又不至于会溢出,所以可以用二分快速幂+double来求前三位。 求后三位,因为前面的数字不会影响到后三位,所以不用考虑精度,可直...
分类:
其他好文 时间:
2015-04-18 17:29:51
阅读次数:
146
工厂模式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