子序列的和 乘法溢出

刚刚做了一道编程求子序列的和的题,出现了乘法溢出的问题,需要转个脑筋,解决它。

题目:

子序列的和
输入两个正整数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,但并不能解决。后来查阅资料,了解到在这种那个情况,应该用除法完美解决。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值