golang经典编程题30题（带答案）golang基础算法30题.pdfVIP

golang经典编程题30题 （带答案）golang基础算法30题 1.打印出九九乘法表并统计耗时 package main import ( fmt time ) func main() { start := time.Now() var i, j int for i = ; i = 9; i++ { for j = ; j = i; j++ { fmt.Printf(%d*%d=%d\t, i, j , i*j) } fmt.Println() } tc := time.Since(start) fmt.Printf(耗时是%v, tc) } 2.求两 数的求最⼤公约数和最⼩公倍数。 package main import fmt func getMaximumCommonDivisor(a, b int) int { //获取最⼤公约数 for a != b { if a b { a = a - b } else if a b { b = b - a } } return a } func main() { var a, b = 24, 0 num := getMaximumCommonDivisor(a, b) fmt.Println(a,b的最⼤公约数是 ：, num) //求最⼩公倍数相对来说就⽐较简单了。只需要先求出最⼤公约数。⽤两 数的乘积除以最⼤公约数即可 fmt.Println(a,b的最⼩公倍数是 ：, a*b/num) } //结果 ： //a,b的最⼤公约数是 ： 2 //a,b的最⼩公倍数是 ： 120 3.回⽂数的判断 回⽂数的概念 ：即是给定⼀ 数，这 数顺读和逆读都是⼀样的。例如 ：12 1，122 1是回⽂数，123，123 1不是回⽂数。 package main import ( fmt ) func isHuiwen(a string) bool { var i, j int var b bool for i = 0; i = len(a)/2- ; i++ { j = len(a) - if a[i] != a[j] { b = false } b = true j-- } return b } func main() { a := isHuiwen(a) fmt.Println(isHuiwen(a)) } 4.求⽔仙花数 ⽔仙花数是指⼀ 3 位数，它的每 位上的数字的 3次幂之和等于它本⾝ （例如 ：1^3 + 5^3+ 3^3 = 153） package main import ( fmt ) func isNarcissisticNum(num int) bool { a := num / 00 //分离出百位a b := (num / 0) % 0 //分离处⼗位b c := num % 0 //分离出 位c result := a*a*a + b*b*b + c*c*c if num == result { return true } return false } func main() { for i := 00; i 000; i++ { if isNarcissisticNum(i) { fmt.Println(⽔仙花数有 ：, i) } } } //结果 ： //⽔仙花数有 ： 153 //⽔仙花数有 ： 370 //⽔仙花数有 ： 371 //⽔仙花数有 ： 407 5.求1- 10000之间的同构数 正整数n若是它平⽅数的尾部，则称n为同构数。 例如 ：5的平⽅数是25，且5出现在25的右侧，那么5就是⼀ 同构数。 package ma