hiho 1052 基因工程

2022-04-28 15:15:13 字數 762 閱讀 6336

題目大意

給出乙個字串(長度<=1000),字串中的字元均為atcg中的某乙個。給出乙個數字k,通過更改字串中的某些字元,可以使得字串的前k個字元形成的子串和最後k個字元形成的子串相同,求出最少更改的字元個數。

分析

實現

#pragma once

#pragma execution_character_set("utf-8")

// 本檔案為utf-8 編碼格式

#include#include#includeusing namespace std;

char gene[1005];

int gcount[1005][4];

int main()

else if (len >= 2 * k)

} else if(len - k > k / 2)

for (int i = 0; i < t; i++)

else if (a == c)

else if (b == c)

else

result += 2;}}

else

for (int index = 0; index < (len - k); index++)

result += (sum - max);

}} printf("%d\n", result);

} return 0;

}

105 模組簡介

python的模組是一系列功能的集合體,分為三種 內建模組 python直譯器自帶的模組 第三方模組 python內建的標準庫之外的通用模組 自定義模組 使用者自己編寫的,乙個python檔案就可以看作是乙個模組。內建和第三方模組可以直接呼叫,極大提高了開發效率。在大的工程專案中,會有多個程式檔案,...

hiho 矩形判斷

時間限制 1000ms 單點時限 1000ms 記憶體限制 256mb 給出平面上4條線段,判斷這4條線段是否恰好圍成乙個面積大於0的矩形。輸入第一行是乙個整數t 1 t 100 代表測試資料的數量。每組資料報含4行,每行包含4個整數x1,y1,x2,y2 0 x1,y1,x2,y2 100000 ...

hiho兄弟的字典樹之爭(hiho1014)

小hi和小ho是一對好朋友,出生在資訊化社會的他們對程式設計產生了莫大的興趣,他們約定好互相幫助,在程式設計的學習道路上一同前進。這一天,他們遇到了一本詞典,於是小hi就向小ho提出了那個經典的問題 小ho,你能不能對於每乙個我給出的字串,都在這個詞典裡面找到以這個字串開頭的所有單詞呢?身經百戰的小...