主題： 微軟的考題(轉(zhuǎn))
題目如下，希望大家解個(gè)答案出來
1。1000!有幾位數(shù)，為什么
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)函數(shù)組合出F(n)函數(shù)
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0
3.編一個(gè)程序求質(zhì)數(shù)的和例如F(7)=1+3+5+7+11+13+17=58
發(fā)信站: 飲水思源站
作者: shuideng 時(shí)間: 2000-09-25 來源: Cernet留言板
re:微軟的考題(轉(zhuǎn))
MS的題庫好象很小嘛，就這么幾道
1。1000!有幾位數(shù)，為什么
解: 1000
Lg(1000!)=sum(Lg(n))
n=1
用3段折線代替曲線，可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作為近似結(jié)果,好象1500~3000都算對(duì)
: 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)函數(shù)組合出F(n)函數(shù)
: 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，其他點(diǎn)取0就可以了
: 3.編一個(gè)程序求質(zhì)數(shù)的和例如F(7)=1+3+5+7+11+13+17=58
so easy,不說了