7744问题

* p

于 2021-03-29 19:14:18 发布

阅读量593

点赞数

分类专栏：学习笔记文章标签：算法 c++ c语言

本文链接：https://blog.youkuaiyun.com/qq_52346000/article/details/115308437

版权

学习笔记专栏收录该内容

19 篇文章

订阅专栏

这段代码展示了两种不同的方法来寻找1000到9999之间的完全平方数。第一种方法通过计算平方根并检查是否为整数来确定；第二种方法则是枚举平方数，避免了开平方运算。两种方法都关注效率和精度，适用于数值计算和算法优化的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7744问题

#include <stdio.h>
#include<math.h>
int main()
{
	for(int a=1;a<=9;a++)
	 for(int b=0;b<=9;b++)
	 {
	 	int n=a*1100+b*11;   //这里开始使用n，因此这里定义n
	 	int m=floor(sqrt(n)+0.5);
	 	if(m*m=n)
	 	printf("%d\n",n);
	 	}
	 	return 0;
	 	}

思路2
枚举平方根，避免开平方操作

#include <stdio.h>
int main()
{
	for (int x=1;;x++)
	{
	int n=x*x;
	if(n<1000)
	continue;
	if(n>9999)
	break;
	int hi=n/100;
	int lo=n%100;
	if(hi/10==hi%10&&lo/10)
	printf("%d\n",n);
	}
	return 0;