完全平方数

题目描述

在三位整数(100至999)中寻找符合条件的整数并依次从小到大存入数组中；要求该整数既是完全平方数，又有两位数字相同。例如144=12^2为完全平方数，并且有两个相同的数字4。请编制函数实现此功能，满足该条件的整数的个数通过所编制的函数返回。要求在主函数中输出满足条件的整数及整数个数。

函数首部如下：int jsValue(int b[]) //数组b用于存放符合条件的整数

输入

无

输出

输出两行，第一行为满足条件的整数个数，第二行为完全平方数，使用空格隔开

样例输出

9

100 121 144 225 400 441 484 676 900

提示

思路：int jsValue(int b[]) 函数参数为数组，返回值为满足条件的整数个数。 主函数中输出满足条件的整数个数可以直接使用函数返回值，所以重点思考如何输出满足条件的整数。

本体给出代码框架如下，请写出jsValue的实现。

#include <iostream>

#include <math.h>

using namespace std;

int jsValue(int b[]);

int main()

{

int a[1000], count, i;

count = jsValue(a);

cout << count << endl;

for (i = 0; i < count; i++)

cout << a[i] << " ";

cout << endl;

return 0;

}

#include<iostream>
#include<math.h>
using namespace std;
int jsValue(int b[]);
int main()
{
	int a[1000];
	int i, j,count;
	count = jsValue(a);
	cout << count << endl;
	for (i = 0; i < count; i++)
		cout << a[i]<<" ";
	return 0;
}
int jsValue(int b[])
{
	int c;
	int i, j = 0;
	int a1, a2, a3;
	for (i = 100; i < 1000; i++)
	{
		c = (int)sqrt(i);
		if (c * c == i)
		{
			a1 = i % 10;
			a2 = i / 10 % 10;
			a3 = i / 100;
			if (a1 == a2 || a1 == a3 || a2 == a3)
			{
				b[j] = i;
				j++;
			}
		}
	}
	return j;
}