/*子序列的和(subsequence)輸入兩個整數n<m<10^6,輸出1/(n^2) + 1/((n+1)^2) + 1/((n+2)^2) 1/((n+3)^2) + ... + 1/((m)^2)保留5位小數。輸入包含多組數據，結束標記為n=m=0。提示：本題目有陷阱樣例輸入：2 465536 655360樣例輸出：Case 1:0.42361Case 2:0.00001 */#include <iostream> #include <math.h> using namespace std;int main(){int n, m, cases = 0;double result = 0.0;while(scanf("%d %d", &n, &m) == 2){if((n == m) && ( m == 0)){break;}cases++;result = 0.0;for(int i = n; i< m; i++){result += 1. / (long long)(pow(i, 2));//【key 1】10^6,范圍；【key 2】1. 運用浮點數運算，否則會有精度損失}printf("Case %d: %.5f\n", cases, result);}return 0; } /* [input] 2 4 65536 655360 0 0 [output] Case 1:0.42361 Case 2:0.00001 */

?

【參考文獻】

　　劉汝佳.《算法競賽入門經典》

　　

轉載于:https://www.cnblogs.com/johnnyzen/p/9067556.html

總結

以上是生活随笔為你收集整理的[C++]2-4 子序列的和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。