一道程序题
求小于99999的完全平方数,要求:完全平方数有任意两个数相同,如121,225。同时程序具有可拓展性,即可计算范围可扩展。只能想到求各个位上的数然后再处理的笨方法,不知道有没有比较简单的算法
[此贴子已经被作者于2006-11-10 18:20:26编辑过]
[此贴子已经被作者于2006-11-10 18:20:26编辑过]
int* getNumber(int n){
int* res = new int[(int)sqrt(n)+1];
for(int i = 0; i*i<n; i++)
{
res[i]= i*i;
}
return res;
}
[此贴子已经被作者于2006-11-10 21:39:26编辑过]