平方数

待我称王封你为后i 2022-07-16 05:21 161阅读 0赞

平方数  
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放如循环中初始化就行了。  
发现问题后真是开心得不得了，虽然浪费了不少时间。但是还是值得的，这就是做题给人带来的收获吧。以后遇到这种问题就能迎刃而解了！

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关平方数之和

633. 平方数之和 > 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。示例 1： > 输入：c = 5 >

曾经终败给现在/ 2024年04月06日 10:04/ 0 赞/ 52 阅读

相关【C】完全平方数

使用VS2019 ISO C++14 标准 (/std:c++14) 完全平方数判断 > 一个整数n（n小于1000），它加上100后是一个完全平方数，再加上168又

「爱情、让人受尽委屈。」/ 2023年03月14日 10:51/ 0 赞/ 171 阅读

相关 2.判断平方数

2.判断平方数问题描述：给定一个正整数num，判断是否为完全平方数，要求当num为完全平方数时返回True，否则返回False。问题示例：输入num

àì夳堔傛蜴生んèń/ 2022年12月12日 01:55/ 0 赞/ 123 阅读

相关 Java—平方数

Java—平方数 Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平

我会带着你远行/ 2022年12月10日 08:37/ 0 赞/ 143 阅读

相关 633. 平方数之和

> 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 > > 示例 1： > > 输入：c = 5 > 输出：true

柔光的暖阳◎/ 2022年10月18日 01:37/ 0 赞/ 121 阅读

相关回文平方数

回文数是指从左向右念和从右向左念都一样的数。如123321就是一个典型的回文数。给定一个进制B(2≤B≤20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）

旧城等待，/ 2022年09月30日 15:52/ 0 赞/ 150 阅读

相关排它平方数

小明正看着 203879 这个数字发呆。原来，203879 \ 203879 = 41566646641 这有什么神奇呢？仔细观察，2

待我称王封你为后i/ 2022年08月04日 16:40/ 0 赞/ 141 阅读

相关平方数

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

待我称王封你为后i/ 2022年07月16日 05:21/ 0 赞/ 162 阅读

相关平方数

Problem Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平方数。

秒速五厘米/ 2022年06月16日 10:44/ 0 赞/ 288 阅读

相关对称平方数

时间限制：1秒空间限制：32768K 热度指数：14383 [ 算法知识视频讲解][Link 1] 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自

系统管理员/ 2022年01月07日 15:17/ 0 赞/ 241 阅读