C语言经典算法100例-003-加100是完全平方数
题目如下:
一个整数,它加上100 后是一个完全平方数,再加上168 又是一个完全平方数,请问该数是多少?
1.分析:在10万之内,找出满足条件的数字。满足完全平方数的条件:一个数,他的根的平方是他本身,则他就是完全平方数,沿着这个思路编码即可。
2.代码:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
long int i,x,y;
for(i=0;i<100000;i++)
{
x=sqrt(i+100);
y=sqrt(i+268);
if(x*x==i+100&&y*y==i+268)
printf("%ld\n",i);
}
return 0;
}
重点是求完全平方数的思路,先开方,再平方。