習題2 4 子串行的和

題目挺簡單，主要是思想不難。但很多小點要注意。

題目：子串行的和(subsequence)

0 0樣例輸出：

case 1: 0.42361

case 2: 0.00001

1 #include 2 #include 3

4int
main () 
14         printf ("
case %d: %.5f\n
", p, sum);
15         p++;16}
17return0;
18 }

1、 多組資料

while(cin >> m >> n >> t>>s){}

while (~scanf ("%d%d%d%d", &m, &n, &t, &s)) {}

while (scanf ("%d", &a) != eof) {}

while (scanf ("%d", &a) == 1) {}

2、 continue與break

continue 直接進行下一次迴圈

break直接跳出迴圈

3、 小心乘法溢位

4、 平方開根絕對值（#include ） 

幾次方 pow(，)

int a = pow(4,2);4^2

int a = pow(4,0.5);4^0.5

開方int b = sqrt(4);

整數絕對值

int a = abs(b-c);

浮點數絕對值

double a = fabs(b-c);

演算法競賽入門經典（劉汝佳） 習題2 4子串行的和

樣例輸入 2 465536 655360 0 0樣例輸出 case 1 0.42361 case 2 0.00001 分析 輸出保留5位小數 輸入包含多組資料 這意味著資料是成批的，是一堆放在一起的，需要自己確定那幾個資料是本次需要的 結束標記 n m 0，表示n和m中任意乙個都不為零 n6本題有陷...

序列比對（24）最長公共子串行

本文介紹如何求解兩個字串的最長公共子串行。前文 序列比對 23 最長公共子字串 介紹了如何求解兩個字串的最長公共子字串，本文將介紹如何求解兩個字串的最長公共子串行。二者聽起來很像，所以我們首先得說明一下子字串和子串行的區別。在本文語境中，子字串是由原字串中的連續字元組成 而子串行是從原字串中選擇字元...

子串行的和

輸入兩個整數n 初始版本 include int main int argc,char argv kase printf caes d 5lf kase,sum else break return 0 存在問題 1.sum賦值放在迴圈外，再次輸入時未清零 2.溢位 解決方法 1.sum賦值放到whi...