试题 E: 完美平方数本题总分：15 分【问题描述】如果整个整数 X 本身是完全平方数，同时它的每一位数字也都是完全平方数，我们就称 X 是完美平方数。

本文链接：https://blog.csdn.net/Vincent20000/article/details/115765376

试题 E: 完美平方数
本题总分：15 分
【问题描述】
如果整个整数 X 本身是完全平方数，同时它的每一位数字也都是完全平方
数，我们就称 X 是完美平方数。
前几个完美平方数是 0、1、4、9、49、100、144……
即第 1 个完美平方数是 0，第 2 个是 1，第 3 个是 4，……
请你计算第 2020 个完美平方数是多少？
【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个
整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
bool hs[11] = { false };

int main() {
	int cnt = 0;
	hs[0] = 1, hs[1] = 1,hs[4] = 1, hs[9] = 1;
	for (int i = 0;i <= 100000000;i++) {
		int temp = i * i;
		int flag = 1;
		string str = to_string(temp);
		for (int j = 0;j < str.length();j++) {
			if (!hs[str[j] - '0']) {
				flag = 0;break;
			}
		}
		if (flag) {
			cnt++;
			cout << cnt<<endl;
		}
		if (cnt == 2020) {
			cout << temp << endl;
			 return 0;
		}
	}
}//i=13786156     ans=1499441040