平方数

最新推荐文章于 2019-05-17 21:22:36 发布

creeew

最新推荐文章于 2019-05-17 21:22:36 发布

阅读量1.9k

点赞数 2

CC 4.0 BY-SA版权

文章标签： ACM

本文链接：https://blog.youkuaiyun.com/hzq24601/article/details/52749549

本文介绍了一道关于计算指定范围内所有平方数之和的算法题，通过具体实例展示了如何使用C语言实现该算法，并分享了在调试过程中遇到的问题及解决方法。

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

平方数
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description

飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算从n到m之间所有平方数之和吗？
提示：若一个整数的开方还是整数，它就是平方数。例如：4、9、16、25是平方数。
Input

第一行 T 代表数据的组数。
接下来有 T 行，每行两个整数n,m
Output

输出一个整数，代表所求区间内平方数之和。
Example Input

3
1 4
3 10
17 20
Example Output

5
13
0

#include<stdio.h>
#include<math.h>
main()
{
    int i,n,a,b,j,s,t=0;
    double c=0.0,d=0.0;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        s=0;
        scanf("%d %d",&a,&b);
        for(j=a;j<=b;++j){
            c = sqrt(j);
            t = (int)c;
            if(t*t==j){
               s += j;
            }
        }
        printf("%d\n",s);
    }
}

这道题花了我好长的时间去思考，算法的基本结构也出来了，其实思路我一下就想到了，可是输出的结果老是不尽如人意。输出下一组数的值会加上上一组得出的结果；
后来经过想破头的无尽思考和死不要脸的寻求帮助。终于在别人给我源码看的情况下发现了问题的根结所在。
s为输出的值，之所以会加上上个数的值是因为我在循环后并没有把s的值重新归零。倒置s还存储着上个结果的值。只要将s放如循环中初始化就行了。
发现问题后真是开心得不得了，虽然浪费了不少时间。但是还是值得的，这就是做题给人带来的收获吧。以后遇到这种问题就能迎刃而解了！