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

题目

题目链接

题解

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

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

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

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

---

屮，0、1居然不算，开始没考虑到0，以为是少了个0的原因，因为觉得自己代码必然没问题，所以试着把1去掉，结果AC了，就妈谱！

代码

#include<bits/stdc++.h>
using namespace std;

const int N = 1e7+10;

int a[] = {0, 1, 4150, 4151, 54748, 92727, 93084, 194979};

int main()
{
//	获取最大范围 
//	cout<<6*pow(9,5)<<endl;

//	预处理得到全部满足题意的数 
//	for(int i = 0;i <= N-10;i ++) {
//		int x = i, sum = 0;
//		while(x) {
//			int b = x%10;
//			sum += b*b*b*b*b;
//			x/=10;
//		}
//		if(sum == i) printf("%d\n", i);
//	}

//	保存到数组中直接输出就行，不保存也不会TLE 
	for(int i = 2;i < 8;i ++) cout<<a[i]<<endl;
	return 0;
}