一、题目解析
要找出的数显然需要满足三个条件:
1.数的范围是从1-99999.的整数。
2.数满足是完全平方数。
3.数中有两位数字相同。
二、编程思路:简化条件的限制,直接对一个数的平方做循环,并让平方数满足该范围。判断两位数字相同可以采用排序算法加去重来实现。具体实现代码如下:
#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
bool function(int n)
{
vector<int> vec;
int ntenthousand = n / 10000;
int nthousand = n % 10000 / 1000;
int nhun = n % 1000 / 100;
int nten = n % 100 / 10;
int nge = n % 10;
if (ntenthousand!=0)
{
vec.push_back(ntenthousand);
vec.push_back(nthousand);
vec.push_back(nhun);
vec.push_back(nten);
vec.push_