刚刚做了一道编程求子序列的和的题,出现了乘法溢出的问题,需要转个脑筋,解决它。
题目:
子序列的和
输入两个正整数n<m<10^6,输出1/n^2+1/(n+1)^2...+1/m^2,保留五位小数,输出多组数据,结束标记为n=m=0。
样例输入:2 4
65536 655360
0 0
输出:
case 1: 0.4361
case 2:0.00001
编程如下:
#include <stdio.h>
int main()
{
int n,m;
int i;
int count = 0;
//long long tp = 0;
double sum;
while(scanf("%d%d",&n,&m) && n && m)
{
sum = 0;
for(i = 0; i < m - n + 1; i++)
{
//tp = (n + i)*(n + i);
sum += 1.0/(n+i)/(n+i);
}
printf("case %d: %.5f\n",++count, sum);
}
return 0;
}
刚开始,发现乘法溢出,我用了一个临时变量long long tp,但并不能解决。后来查阅资料,了解到在这种那个情况,应该用除法完美解决。