子序列的和
来源:互联网 发布:机器人 毛笔字 算法 编辑:程序博客网 时间:2024/05/17 07:37
子序列的和
题目
输入两个小于10^6的正整数n,m,输出1/n^2+1/(n+1)^2+…+1/m^2,保留5位小数。输入包含多组数据,结束标记为n=m=0
样例输入:
2 4
65536 655360
0 0
样例输出
Case 1: 0.42361
Case 2: 0.00001
为了避免n^2溢出,用浮点数记录1/n,再平方,而不是记录n^2,再求1/n^2。
代码如下
#include <stdio.h>#include <stdlib.h>#include <math.h>#include <time.h>int main(){ double mark,sum; int n,m,i=0; while(scanf("%d %d",&n,&m)!=EOF){ i++; if(n==0&&m==0) break; sum=0; for(int count1=n;count1<=m;count1++){ mark=1/(count1+0.0); mark*=mark; sum+=mark; } printf("Case %d: %.5f\n",i,sum); }}
0 0
- 子序列的和
- 子序列的和
- 子序列的和
- 子序列的和
- 子序列的和
- 子序列的和
- 最大子序列的和
- 和最大的子序列
- 1120 -- 子序列的和
- 子序列的最大和
- 子序列的和 (subsequence)
- 子序列的最大和
- 【最大子序列的和】
- 最大子序列的和
- 最大的子序列和的问题
- 求子序列的和的最大值
- 最小化子序列的最大值的和
- 最大子序列和问题的思考
- linux chmod修改文件夹\文件权限
- jquery multi-select 简单用法的备份
- 使用js制作滑动条
- Android启动后,加载的2类service (Native 系统Service, Java 系统Service)
- Java String关于indexof方法区分大小写的一个小贴士
- 子序列的和
- 动态规划--3.最长公共子序列LCS和最长公共子字符串
- 设计模式:模板方法
- 【Android 进阶】Android 按键事件简单理解
- 题目1010:A + B
- SpringMVC学习(十)之转发与重定向
- 给PE文件增加可执行代码
- maven阿里云中央仓库
- Git设置忽略排除和重新添加已经被忽略过文件(夹)的方法