3.5 Go语言算法：水仙花与自幂数

最新推荐文章于 2022-07-11 15:00:38 发布

搬砖的乔布梭

最新推荐文章于 2022-07-11 15:00:38 发布

阅读量477

点赞数

分类专栏： Go语言工程师完全攻略数据结构与算法

本文链接：https://blog.csdn.net/u010986776/article/details/85765764

版权

Go语言工程师完全攻略同时被 2 个专栏收录

81 篇文章 94 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

数据结构与算法

10 篇文章 1 订阅

订阅专栏

本文探讨了如何使用Go语言来判断水仙花数和自幂数。通过数位分解，我们可以检查一个数是否满足水仙花数或自幂数的条件。自幂数是指其每位数字的n次方和等于它本身的数。

摘要由CSDN通过智能技术生成

判断水仙花数

func IsNarcissistic(n int) bool {
	//153
	a := float64(n / 100)
	b := float64(n % 100 / 10)
	c := float64(n % 10)

	return int(math.Pow(a, 3)+math.Pow(b, 3)+math.Pow(c, 3)) == n
}

数位分解

/*
对任意整数，分解所有数位，返回[]int
*/
func SplitInt(n int) (numbers []int) {
	numbers = make([]int, 0)

	nStr := strconv.Itoa(n)
	length := len(nStr)

	//12345
	for i := length; i > 0; i-- {
		iFloat := float64(i)
		number := n % int(math.Pow(10, iFloat)) / int(math.Pow(10, iFloat-1))
		numbers = append(numbers, number)
	}
	return
}

判断自幂数
自幂数定义：
本身=各位数的n次方和（n=总位数）

func IsSelfpower(n int) bool {
	numbers := SplitInt(n)

	var cubicSum int
	for _, v := range numbers {
		cubicSum += int(math.Pow(float64(v), float64(len(numbers))))
	}

	return cubicSum == n
}