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

2007-06-08 06:34:13 1.2k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

习题10-1 判断满足条件的三位数 (15 分) 习题10-1 判断满足条件的三位数 (15 分) 本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数。函数接口定义： int search( int n ); 其中传入的参数int n是一个三位数的正整数（最高位数字非0）。函数search返回[101, n]区间内所有满足条件的数的个数。裁判测试程序样例： #include <stdio.... 阅读详情

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

...全文

在Keil下完成一个汇编程序的编写在学习STM32的路上开始是学的C语言尚未进行对汇编进行学习，因此抽出时间来学习一下在keil下的汇编语言。阅读详情

langqimaohua

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

叶落无心 2007-06-09

打赏
举报

修改建议:
#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;
}

Vitin 2007-06-09

打赏
举报

赞同LS的方法。

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

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

expter 2007-06-08

打赏
举报

哦

Vitin 2007-06-08

打赏
举报

同意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 是递增的
}
特别是后一点，在数字比较大的时候，优化是明显的。

langqimaohua 2007-06-08

打赏
举报

谢谢啦

langqimaohua 2007-06-08

打赏
举报

你好强

「已注销」 2007-06-08

打赏
举报

#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 2007-06-08

打赏
举报

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

星羽 2007-06-08

打赏
举报

穷举 - -！

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

相关推荐