当前位置: 代码迷 >> 综合 >> 平方数及其相关思想(SDUT)
  详细解决方案

平方数及其相关思想(SDUT)

热度:51   发布时间:2023-12-05 19:25:17.0

Description

飞飞特别喜欢平方数,可是他数学并不好,你能帮他计算 n 与 m 之间所有平方数之和吗?
提示:若一个整数的开方还是整数,它就是平方数。例如:4、9、16、25是平方数。n 和 m 均可能为 0 至 100000000 内的任意整数,n、m不一定有序。

Input

 第一行 T 代表数据的组数。

接下来有 T 行,每行两个整数n,m (0 <= n, m <= 100000000)

Output

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

Sample

Input  

3
1 4
10 3
17 20

Output 

5
13
0

先上代码: 

#include <stdio.h>
int main()
{int t,n,m,j,a;scanf("%d",&a);while(a--){int i,sum=0;scanf("%d %d",&n,&m);if(n>m){t=n;n=m;m=t;}//先排序for(j=n; j<=m; j++){for(i=1; i<=j; i++){if(i*i==j){sum+=j;}}}printf("%d\n",sum);}return 0;
}

 分析

根据题干要求,我们首先要找到平方数,然后将找到的平方数求和完成我们的题干要求。

那么,我们按照正向思维首先想到的是将这数个开方,判断他是不是平方数。但我们事先不知道开方函数是什么,那么我们凭借现有的知识可以解决吗?

sqrt();

一个数开方可以得到两个相同的整型数据,那么,我们可以用逆向思维找到这两个平方根。我们可以设整型变量i,用i*i判断是否等于要开方的数,如果成立就可以说明这个数就是平方数。上代码!

for(j=n; j<=m; j++)
{for(i=1; i<=j; i++){if(i*i==j){sum+=j;}}
}

那么我们看看用函数怎么解决(不要眼高手低,注意细节)

第一种

for(n; n<=m; n++)
{x=sqrt(n);if(x*x==n)sum+=n;
}
printf("%d\n",sum);

由于题干中说都是整数,所以开方出来的数也是整数。那么,当n=3时就无法判断x是不是1.732,况且他的得到的数x是1(整型数据)。那么我们就要用到上面的方法,将平方根x乘回去,根据是否等于n来判断n是否为平方数。

第二种

for(n; n<=m; n++)
{for(i=1; i<=sqrt(n); i++){if(i*i==n){sum+=n;}}
}

到此,我们可以发现两种方法是紧密联系的。那么我姑且把判断程序段这种思想成为反乘法(个人拙见),那么,我们看一下选拔赛的题目是否用到这种思想。

嘉然今天吃什么

#include <stdio.h>
int n, res;
int main()
{scanf("%d", &n);for (int a = 1; a <= n; a ++){int b = n - 2 * a;if (b % 3 == 0 && b >= 1 && b <= n){b /= 3;int s1 = 0, s2 = 0, t1 = a, t2 = b;while (t1){s1 += t1 % 10;t1 /= 10;}while (t2){s2 += t2 % 10;t2 /= 10;}if (a % s1 == 0 && b % s2 == 0){res ++;}}}printf("%d\n", res);
}

由于我个人的代码有些冗杂,我们看一下学长的代码。其中的表达式2×a+3×b=n,我们可以先求a,再用表达式解出b。表达式

但是!!!a又是从1开始判断,b的值肯定会出现浮点型的数据。那么,我们可以先不先除3(之后取余判断),或者将b用反乘法乘3,判断是否和之前的b相等,来判断b是否符合整数条件。

ps:本人大一新生,对程序略有拙见。发表此博客是希望相关解题思路对于大家后续做题有帮助