Go 與 D的PK 1

標籤：go   d語言   測試   map   

/* 比較一下 

:http://blog.csdn.net/iilovetopview/article/details/43745059

go基本與D語言的運算效率持平。

用“數學公式”法解下題：

 有一個整數n,寫一個函數f(n),返回0到n之間出現的"1"的個數。
  比如f(13)=6,現在f(1)=1,問下一個最大的f(n)=n的n是什嗎？

*/

package mainimport ("fmt""time""math") var aa map[int]intvar Ac []intfunc main() {fmt.Println("(go Language)  Please wait for some minutes,will found Next Fn(n) = n ,the n is:")n := 1count :=0pos := 0t :=time.Now()for n =1;n<200000;n++ {aa = make(map[int]int)    Ac = make([]int,10)pos = Fn(n) if n == pos {count++fmt.Println("n is :",n," Fn(n) is :",pos)if(count >1) {break}}}fmt.Println("time is :",time.Now().Sub(t).String())fmt.Println(n," stop")fmt.Println("test 199981 is :",Fn_test(199981))} func Fn(n int) int {i:=0y:=0for x :=n;x>=1;x/=10 {y=x%10aa[i] =yAc[i] =yi++}Ac = Ac[0:i]  //關鍵m := len(Ac)-1h :=aa[m]if( n%gPow(m) == 0) {return fnA(h,m)}else{ return  fnA(h,m)+fnB(m-1)}}func fnA(h int,m int) int {if(h == 0){return 0}else if h==1 {if(m == 0) {return 1} else{ return  m*gPow(m-1)+1}}else {if(m == 0) {return 1} else{ return  gPow(m)+h*m*gPow(m-1)}}} func fnB(m int) int {   ..... //代碼略return  sum + fnB(m-1)}func gPow(m int) int {return int(math.Pow10(m)) }/*－－－－－－－－－－－－測試－－－－－－－－－－－－－*/func Fn_test(n int) int { total:= 0for i:=0;i<=n;i++ {total += Count(i)}return total}func Count(n int) int {num:=0for t:= n;t >=1;t=t/10 {if(t%10 == 1) {num++}}return num}

Go 與 D的PK 1