飞飞特别喜欢平方数,可是他数学并不好,你能帮他计算 n 与 m 之间所有平方数之和吗?
提示:若一个整数的开方还是整数,它就是平方数。例如:4、9、16、25是平方数。n 和 m 均可能为 0 至 100000000 内的任意整数,n、m不一定有序。
输入格式:
第一行 T 代表数据的组数。
接下来有 T 行,每行两个整数n,m (0 <= n, m <= 100000000)
输出格式:
输出一个整数,代表所求区间内平方数之和。
输入样例:
3
1 4
10 3
17 20
输出样例:
在这里给出相应的输出。例如:
5
13
0
#include<stdio.h>
int main()
{
int N,n,m;
int sum,t,a;
int i,j,c;
scanf("%d\n",&N);
for(i=0;i<N;i++)//先控制循环的次数N
{
sum=0;//不要忘了在开始时定义sum=0;不然sum还是上一次循环的值
scanf("%d %d\n",&n,&m);
if(n>m)//控制n与m大小
{
t=n;
n=m;
m=t;
}
for(j=n;j<=m;j++)//计算n与m之间的平方数,让初始值j=n,看看有没有一个数的平方等于j,然后j+1 直到j=m
{
for(c=1;c<=j;c++)
{
a=c*c;
if(a==j)//当有一个数的平方数等于j时就计数
{
sum+=j;
break;
}
}
}
printf("%d\n",sum);//判断完本组n与m就输出sum
}
return 0;
}