UVA 11461-Square Numbers

最新推荐文章于 2019-04-29 13:34:38 发布

原创最新推荐文章于 2019-04-29 13:34:38 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM题目专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种计算指定区间内平方数个数的方法，使用C语言实现了一个判断平方数的函数，并通过循环遍历指定范围内的每个整数来统计平方数的数量。

这里写图片描述
题目链接

题目解析

题意

输入两个整数a和b，输出从a到b（包含a和b）的平方数的个数。直到输入0 0时程序结束。

思路

如果一个数n是平方数，（double）sqrt（n）-（int）sqrt（n）<1e-6。

代码

#include<stdio.h>
#include<math.h>
bool f(int x){
        double m=sqrt(x);
        int n=(int)m;
        if(m-n<1e-6)
            return true;
        return false;
}
int main(){
    int a,b,num;
    while(~scanf("%d%d",&a,&b),a||b){
        num=0;
        for(int i=a;i<=b;i++){
            if(f(i))
                num++;  
        }
        printf("%d\n",num);
    }
    return 0;
}