習題2 4 子串行的和

2022-09-19 19:24:12 字數 808 閱讀 5109

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

題目:子串行的和(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...