生物學家發現,與特定功能相關的一群基因在基因序列上的位置通常十分靠近,因此在不同的基因序列中如果都看見相同基因構成的連續片段 (順序不重要),這些基因構成的集合就被認為是有意義的,稱為基因群 (gene cluster)。例如: 如果在一條基因序列上看到一個片段內容為
找出基因群並不是一件容易的工作,有一個計算生物學家想到一個聰明的方法來簡化這個問題。經過他的簡化後,基因群辨識的主要工作會被轉換成: 輸入一個由相異正整數組成的序列 S,然後判斷 S 的內容是否構成連續的一串整數。例如:
給定一個數字所構成的序列,請撰寫一個程式來判斷這個序列中的數字是否構成連續的一串整數。
測試資料是由一行的數字所構成 (數字間以一個以上的空白隔開),第一個數字
輸出一行,如果此序列中的數字構成連續的一串整數,請輸出: a b yes
;不行則輸出: a b no
,其中 yes/no
之間,請以剛好一個空白隔開。(yes/no
請用小寫)
2 6 5
5 6 yes
2 5 7
5 7 no
3 9 8 7
7 9 yes
3 10 9 7
7 10 no
5 2 3 4 5 6
2 6 yes
5 2 3 4 5 7
2 7 no
本題共有三個子題,每一子題可有多筆測試資料:
第一子題,
第二子題,
第三子題,
106學年度高級中學資訊學科能力競賽決賽 程式設計試題第一題
No. | Testdata Range | Score |
---|---|---|
1 | 0~9 | 21 |
2 | 10~19 | 33 |
3 | 20~29 | 46 |