赞
踩
2020年7月5日第十一届蓝桥杯省赛真题C/C++ A组第一场 第五题:完美平方数 题目描述
如果整个整数X本身是完全平方数,同时它的每一位数字也都是完全平方数,我们就称X是完美平方数。 前几个完美平方数是 0、1、4、9、100、144… 请你计算第 2020 个完美平方数是多少?
思路
强行暴力,会超出数据范围。 要用大整数来运算。 运算时间爆炸。。 非暴力的方法还不知晓。