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;
}

重点是求完全平方数的思路,先开方,再平方。

posted @ 2014-02-26 10:02  庄浩  阅读(584)  评论(0编辑  收藏  举报