试题 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