解题思路:
使用map容器保存平方数,然后拆分数字,判断是否为平方数。
例如1681,,我们只需要判断数字是否能拆成两个平方数。
1 and 681 不为平方数
16 and 81 均为平方数 成立
又例如1444
1 and 444不成立
14 and 44 不成立
144 and 4 成立
注意事项:
参考代码:
#include <map> #include <iostream> #include <cstdio> using namespace std; map <long long, bool>squ; bool check(int n) { int k = 10; while(n/k){ if (squ[n/k] && squ[n%k]) //拆 return 1; k *= 10; } return 0; } int main() { int n, m; cin >> n >> m; for (int i = 1; i <= 1010; i++) //保存平方数 squ[i*i] = 1; for (int i = n; i <= m; i++) { if (squ[i] && check(i)) //检测 cout << i << endl; } return 0; }
0.0分
3 人评分