三位数，要求为完全平方数，且有两位数字相同

[langqimaohua]

RT,用C++编，怎么弄啊，可以帮帮我吗，谢谢了

[星羽]

穷举 - -！

[langqimaohua]

能把源代码告告我吗，十分感谢

[「已注销」]

#include <stdio.h>

int main()
{
int i, j;
char ss[4];
for (i=10; i<100; ++i)
{
j = i*i;
if (j>=100 && j<=999)
{
sprintf(ss, "%d", j);
if (ss[0] == ss[1] || ss[1] == ss[2] || ss[0]==ss[2] )
printf("%d\n", j);
}
}

return 0;
}
/*

输出结果：
100
121
144
225
400
441
484
676
900

*/

[langqimaohua]

你好强

[langqimaohua]

谢谢啦

[Vitin]

同意coldwindtang(风)。

此外还有两点可以优化一些，for循环里可以改为：
j = i*i;
if (j<=999) // i 从10 开始
{
sprintf(ss, "%d", j);
if (ss[0] == ss[1] || ss[1] == ss[2] || ss[0]==ss[2] )
printf("%d\n", j);
}
else
{
break; // i 是递增的
}
特别是后一点，在数字比较大的时候，优化是明显的。

[expter]

哦

[Vitin]

赞同LS的方法。

不过，说到效率，它可能会比较慢的。
int upper = sqrt(1000 );
求平方根的话，如果没有优化过，会有许多次计算，会比减少的判断次数(<upper)更多。

当然，它是一个好办法，勿容置疑。

[叶落无心]

修改建议:
#include <math.h>
直接在循环中限制范围,则能减少判断次数,很多次哦
int main()
{
int i, j;
char ss[4];
int upper = sqrt(1000 );
for (i=10; i<upper ; ++i)
{
j = i*i;
sprintf(ss, "%d", j);
if (ss[0] == ss[1] || ss[1] == ss[2] || ss[0]==ss[2] )
printf("%d\n", j);

}

return 0;
}