程序设计入门4 子序列的和
来源:互联网 发布:格式转换软件 编辑:程序博客网 时间:2024/05/18 22:12
子序列的和(subsequence)
输入两个正整数n<m<10^6,输出1/n^2 + 1/(n+1)^2 + …… + 1/m^2,保留5位小数。输入包含多组数据,结束标记为n=m=0。提示:本题有陷阱。
样例输入:
2 4
65536 655360
0 0
样例输出:
Case 1: 0.42361
输入两个正整数n<m<10^6,输出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
一,注意事项(关于大整数相乘溢出问题):
#include<stdio.h>int main(){int n;long long int n_2;scanf("%d",&n);n_2 = n * n;printf("%lld", n_2); return 0;}这里假设n = 111111,则111111*111111为11位的,,,虽然小于long long的64位,,,但是n*n由于两个乘数为int,最后的结果依然会用int(10位)表示,纵然式子的左边是long long,依然会溢出。。。
虽然网上说强制转换可以解决问题,即n_2 = (long long)n * n;但我的电脑上的编译器会显示栈溢出。最保险的方法就是把乘数也设成long long.
阅读全文
0 0
- 程序设计入门4 子序列的和
- 算法竞赛入门经典2-8子序列的和
- 子序列的和(subsequence) 算法竞赛入门经典
- 子序列的和
- 子序列的和
- 子序列的和
- 子序列的和
- 子序列的和
- 子序列的和
- 算法竞赛入门经典2.5 2-4子序列的和
- 习题2-4 子序列的和
- 2-4子序列的和(subsequence)
- 习题2-4子序列的和
- 最大子序列的和
- 和最大的子序列
- 1120 -- 子序列的和
- 子序列的最大和
- 子序列的和 (subsequence)
- UPnP基本应用及原理
- rbac(php)
- mysql登录时出现“程序注册时间到期 程序将被限制模式下运行”
- jS中第一级函数
- hrbust2363 Symmys(manacher+dp)
- 程序设计入门4 子序列的和
- <url-pattern>写成/和/*的区别
- 71A. Way Too Long Words
- CZJ-Superman HNUST 1880
- Windows Server上安装部署Zabbix agent(最新版)
- JSON
- Java中的低耦合高内聚法则
- Go GIF 动画
- 51nod-1284 2 3 5 7的倍数 (容斥原理)