1. 程式人生 > >習題2-4 子序列的和(subsequence) 演算法競賽入門經典 第二版

習題2-4 子序列的和(subsequence) 演算法競賽入門經典 第二版

#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;

int main(){
	double n,m;
	double sum=0;
	
	while(scanf("%lf %lf",&n,&m)==2&&(n!=0||m!=0)){
		while(n<=m){
			sum+=1/(n*n);
			n++;
		}	
		printf("%.5lf\n",sum);
		sum=0;
	}
	return 0;
}
當變數n,m為int型別時,內層while迴圈 改為  sum+=1/n/n;

相關推薦

習題2-4 序列subsequence 演算法競賽入門經典 第二

#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main

演算法競賽入門經典(第二)習題3-4

#include<stdio.h> #include<string.h> char s[85]; int main() { while(scanf("%s",s)) { int len=strlen(s); for(int i=

演算法競賽入門經典(第二)-劉汝佳-第三章 陣列與字串 例題+習題17/18

說明 本文是我對第三章題目的練習總結,建議配合紫書——《演算法競賽入門經典(第2版)》閱讀本文。 另外為了方便做題,我在VOJ上開了一個contest,歡迎一起在上面做:第三章contest 如果想直接看某道題,請點開目錄後點開相應的題目!!! 例題

演算法競賽入門經典(第二) 習題3-5 謎題Puzzle UVa227 Finals1993

Page 57 Description 一個5*5的網格中恰好有一個格子是空的,其他格子各有一個字母,四條指令A,B,L,R分別表示將空格上、下、左、右移動。輸入初始網格(以Z結束)和一串指令(以0結束),輸出執行操作後的網格。越界則輸出“This puzzle has n

演算法競賽入門經典(第二)-劉汝佳-第八章 高效演算法設計 習題18/28

說明 本文是我對第8章28道習題的練習總結,建議配合紫書——《演算法競賽入門經典(第2版)》閱讀本文。 另外為了方便做題,我在VOJ上開了一個contest,歡迎一起在上面做:第八章習題contest 如果想直接看某道題,請點開目錄後點開相應的題目!!!

演算法競賽入門經典(第二) 習題3-11 換低檔裝置Kickdown UVa1588 NEERC2006

Page 59 題意:給出兩個長度分別為n1,n2且每列高度只為1或者2的長條,需要將它們放入一個高度為3的容器,問容器的最短長度。 思路:兩個字串起始端對齊,分兩個方向移動,得到兩個最短長度,再取較

演算法競賽入門經典 第二 習題4-1 象棋 Xiangqi uva1589

卡了我一個周,WA到想哭,象棋盤放在臥室一個周沒收起來(┬_┬) 思路:將死,也就是說將向上下左右移動(如果可能的話)均仍被將軍。 我自然的想到了建一個二維陣列模擬棋盤,分別表示某行某列的棋子,然後將將上下左右移動(如果可能的話)後分別判斷是否會被車馬炮

排序permutation-演算法競賽入門經典

描述 用1,2,3···,9,組成3個3位數,abc,def和ghi,每個數字恰好使用一次,要求abc:def:ghi=1:2:3; 按照“abc def ghi”格式輸出所有解,每行一個解。(提

演算法競賽入門經典 第二 習題5-6 對稱軸 Symmetry uva1595

思路:動用兩個容器,一個容器存下所有座標(vector< pair< int>,int>用pair存下點的x、y座標),另一個容器記錄按縱座標分類的點的橫座標(map< int, set< int> >關鍵字是

演算法競賽入門經典第二 2-6排列

        用1,2,3,...,9組成3個三位數abc, def和ghi,每個數字恰好使用一次,要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式輸出所有解,每行一個解。提示:不必太動腦筋。 原理是遍歷所有數字再進行篩選,優點是簡單容易實

演算法競賽入門經典習題2-4 序列(subsequence))

《演算法競賽入門經典》習題2-4 子序列的和(subsequence) 輸入兩個正整數 n<m<10^6,輸出 ,保留5位小數。輸出包含多組資料,結束標記為 n=m=0。提示:本題有陷阱。 樣例輸入: 2 4 65536 655360 0 0 樣例輸

習題2-4 序列(subsequence)

#include <iostream> #include <stdio.h> using namespace std; int main() { int n,m,ca=0; long long i; double s;

習題2-4 序列

輸入兩個正整數n<m<10^6,輸出,保留五位小數。輸入包含多組資料,結束標記為n=m=0。 樣例輸入: 2 4 65536 655360 0 0 樣例輸出: Case 1:0.42361 Case 2:0.00001 #include <s

演算法競賽入門經典第二習題

習題2-1 水仙花數 #include <iostream> #include <cmath> using namespace std; int main() {int a = 0, b = 0, c = 0;for (int i = 100; i <

2-4 序列

輸入兩個正整數n<m<10^6,輸出,保留五位小數。輸入包含多組資料,結束標記為n=m=0。 樣例輸入: 2 4 65536 655360 0 0 樣例輸出: Case 1:0.42361 Case 2:0.00001 #include <i

JXLS 2.4.0系列教程——更進一步的應用bug修復

erl dir 問題 create sna 過程 idl es2017 cal 註:本文代碼建立於前面寫的代碼。不過不看也不要緊。   前面的文章把JXLS 2.4.0 的基本使用寫了一遍,現在講講一些更進一步的使用方法。我只寫一些我用到過的方法,更多的高級使用方法請參

演算法競賽入門經典第二第三章陣列字串習題3-4週期串

如果一個字串可以由某個長度為k的字串重複多次得到,則稱該串以k為週期。例如abcabcabc以3為週期(注意,它也以6和12為週期)。輸入一個長度不超過80的字串,輸出其最小週期 #include<stdio.h> int main() { char a[100];

演算法競賽入門經典第二第三章陣列字串習題3-2分子量

給出一種物質的分子式不帶括號,求分子量。本題中的分子式只包含4種原子分別為CHON,原子量分別為12.01,1.008,16.00,14.01(單位g/mol)。例如,C6H5OH的分子量是94.108g/mol #include <stdio.h> int main() {

hdoj1087:Super Jumping! Jumping! Jumping!dp基礎題-最大上升序列可不連續

目錄 Super Jumping! Jumping! Jumping! 題目解釋: 解題思路: ac程式碼: Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other) &nb

hdoj087:Super Jumping! Jumping! Jumping!dp基礎題-最大上升序列可不連續

目錄 題目解釋: 解題思路: ac程式碼: Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Ot