[蓝桥杯][算法提高VIP]五次方数

题目

题目链接

题解

暴力。 先说一下坑点，一位数应该不算是满足条件的数，也就是至少是两位数。

考点1: 求一个数的每一位，模板：

while(x) {
	int y = x%10;
	// y就是每一位，先算出的y是低位
	x/=10;
}

考点2： 如何寻找上界？ 其实也很简单，第一种方法，很显然这题暴力，那么为保证时间复杂度，试个1e8的上限，多等会发现输出完194979之后就不再输出了，而是一直等待，说明也就到194979了，将得到的数保存下来输出就行； 第二种方式，算一下。假如最大到五位数，五位数最大是五个9，五个9的五次方数为295245>99999，说明还是有可能出现一个五位数的满足条件的数。六位数最大是六个9，六个9的五次方数为354294