子序列的和 乘法溢出
来源:互联网 发布:软件开发规格说明书 编辑:程序博客网 时间:2024/05/30 23:50
刚刚做了一道编程求子序列的和的题,出现了乘法溢出的问题,需要转个脑筋,解决它。
题目:
子序列的和
输入两个正整数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,但并不能解决。后来查阅资料,了解到在这种那个情况,应该用除法完美解决。
0 0
- 子序列的和 乘法溢出
- 子序列的和(注意溢出问题)
- 子序列的和
- 子序列的和
- 子序列的和
- 子序列的和
- 子序列的和
- 子序列的和
- 最大子序列的和
- 和最大的子序列
- 1120 -- 子序列的和
- 子序列的最大和
- 子序列的和 (subsequence)
- 子序列的最大和
- 【最大子序列的和】
- 最大子序列的和
- 乘法和加法要做溢出检查
- 最大的子序列和的问题
- 微服务的注意事项
- The type javax.servlet.ServletContext cannot be resolved解决方法
- HTML链接CSS的三种方法
- android 6.0以上动态权限的申请
- Leetcode 399 python 解题报告
- 子序列的和 乘法溢出
- System类的用法
- [题解]bzoj3143(HNOI2013)游走
- 开放api接口签名验证
- [BZOJ 2055]80人环游世界 有上下界网络流
- Android属性动画(ObjectAnimator)的基本用法
- 编译型语言、解释型语言、静态类型语言、动态类型语言概念与区别
- 国内的npm—cnpm
- sortedArrayUsingComparator