算法竞赛入门经典—刘汝佳（知识点）

最新推荐文章于 2022-01-20 21:16:32 发布

qq_43499793

最新推荐文章于 2022-01-20 21:16:32 发布

阅读量263

点赞数

本文链接：https://blog.csdn.net/qq_43499793/article/details/88585062

版权

1. 7744问题

如何判断n是否为完全平方数？

思路是先求n的平方根，然后看它是否为整数，即用一个int类型变量m存储sqrt(n)四舍五入后的整数，然后判断m^2是否为n。

floor（x）//作用是返回<=x的最大整数

#include<stdio.h>
#include<math.h>
int main()
{
for(int a=1;a<=9;a++)
	for(int b=0;b<10;b++)
	{
	     int n = a*1100+b*11;
	     int m = floor(sqrt(n)+0.5)//因为如果进行的是浮点运算，那么可能会产生浮点误差，比如1变为0.999由floor返回的值为0，而不是1，所以进行floor(x+0.5)，四舍五入，减去这个可能存在的误差，保证计算的准确。
	     if(n==m*m)
	            printf("%d",n);
	}
	return 0;
}