主题： 微软的考题(转)
题目如下，希望大家解个答案出来
1。1000!有几位数，为什么
2。 F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函数组合出F(n)函数
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0
3.编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
发信站: 饮水思源站
作者: shuideng 时间: 2000-09-25 来源: Cernet留言板
re:微软的考题(转)
MS的题库好象很小嘛，就这么几道
1。1000!有几位数，为什么
解: 1000
Lg(1000!)=sum(Lg(n))
n=1
用3段折线代替曲线，可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作为近似结果,好象1500~3000都算对
: 2。 F(n)=1 n>8 n<12
: F(n)=2 n<2
: F(n)=3 n=6
: F(n)=4 n=other
: 使用+ - * /和sign(n)函数组合出F(n)函数
: sign(n)=0 n=0
: sign(n)=-1 n<0
: sign(n)=1 n>0
解:只要注意[sign(n-m)*sign(m-n)+1]在n=m处取1，其他点取0就可以了
: 3.编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
so easy,不说了
