c299: 1. 連號或不連號
c299: 1. 連號或不連號
題 目 :
生 物 學 家 發 現,與 特 定 功 能 相 關 的 一 群 基 因 在 基 因 序 列 上 的 位 置 通 常 十 分靠 近,因 此 在 不 同 的 基 因 序 列 中 如 果 都 看 見 相 同 基 因 構 成 的 連 續 片 段 ( 順 序不 重 要 ),這 些 基 因 構 成 的 集 合 就 被 認 為 是 有 意 義 的,稱 為 基 因 群 ( gene cluster )。
例 如 : 如 果 在 一 條 基 因 序 列 上 看 到 一 個 片 段 內 容 為 $(a, b, c, d)$,同 時 在 另 外一 條 基 因 序 列 上 看 到 一 個 片 段 內 容 為 $(d, b, a, c)$,那 麼 ${a, b, c, d}$ 就 構 成 一組 基 因 群。
找 出 基 因 群 並 不 是 一 件 容 易 的 工 作,有 一 個 計 算 生 物 學 家 想 到 一 個 聰 明 的方 法 來 簡 化 這 個 問 題。經 過 他 的 簡 化 後,基 因 群 辨 識 的 主 要 工 作 會 被 轉 換 成 : 輸 入 一 個 由 相 異 正 整 數 組 成 的 序 列 $S$,然 後 判 斷 $S$ 的 內 容 是 否 構 成 連 續 的 一 串 整 數。例 如 : $S = (2, 5, 3, 4)$ 的 內 容 構 成 連 續 的 一 串 整 數 2, 3, 4, 5;但 是 $S = (2, 6, 3, 4)$ 的 內 容 並 不 構 成 連 續 的 一 串 整 數 ( 缺 了 5 )。
給 定 一 個 數 字 所 構 成 的 序 列,請 撰 寫 一 個 程 式 來 判 斷 這 個 序 列 中 的 數 字 是否 構 成 連 續 的 一 串 整 數。
測 試 資 料 是 由 一 行 的 數 字 所 構 成 ( 數 字 間 以 一 個 以 上 的 空 白 隔 開 ),第 一 個數 字 $n$ 表 示 所 給 定 數 字 序 列 的 長 度,$1 < n <= 100$,接 下 來 會 有 $n$ 個 相 異整 數 $m_i$,$1 <= i <= n$ 且 $1 <= m_i <= 1000$,表 示 數 字 序 列 的 內 容。
給 定 一 個 數 字 所 構 成 的 序 列,請 撰 寫 一 個 程 式 來 判 斷 這 個 序 列 中 的 數 字 是否 構 成 連 續 的 一 串 整 數。
測 試 資 料 是 由 一 行 的 數 字 所 構 成 ( 數 字 間 以 一 個 以 上 的 空 白 隔 開 ),第 一 個數 字 $n$ 表 示 所 給 定 數 字 序 列 的 長 度,$1 < n <= 100$,接 下 來 會 有 $n$ 個 相 異整 數 $m_i$,$1 <= i <= n$ 且 $1 <= m_i <= 1000$,表 示 數 字 序 列 的 內 容。
solve :
如 果 數 列 的 是 由 連 續 整 數 構 成,那 數 列 裡 的 最 大 值 與 最 小 值 必 相 差 n - 1。
code :
如 果 數 列 的 是 由 連 續 整 數 構 成,那 數 列 裡 的 最 大 值 與 最 小 值 必 相 差 n - 1。
code :
留言
張貼留言