标题:一道程序题
只看楼主
yuxudaoren
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-3-24
 问题点数:0 回复次数:4 
一道程序题
求小于99999的完全平方数,要求:完全平方数有任意两个数相同,如121,225。同时程序具有可拓展性,即可计算范围可扩展。
只能想到求各个位上的数然后再处理的笨方法,不知道有没有比较简单的算法

[此贴子已经被作者于2006-11-10 18:20:26编辑过]

搜索更多相关主题的帖子: 拓展 
2006-11-10 17:39
ysol
Rank: 1
等 级:新手上路
帖 子:107
专家分:0
注 册:2006-6-11
得分:0 

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编辑过]

2006-11-10 21:37
yuxudaoren
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-3-24
得分:0 
回复:(ysol)int* getNumber(int n){ int* res =...
那如何输出含有两个相同的数的完全平方数呢  有什么好的算法么
2006-11-10 21:53
ysol
Rank: 1
等 级:新手上路
帖 子:107
专家分:0
注 册:2006-6-11
得分:0 
不明白你的意思!!!!!
2006-11-10 22:07
yuxudaoren
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-3-24
得分:0 
回复:(ysol)不明白你的意思!!!!!
就是说 输出的完全平方数应该含有两个相同的数字 例如121,255  里面含有相同的两个数字 而169,196就不符合 四位,五位的完全平方数都是如此
2006-11-10 22:11



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-102063-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.970136 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved