題目大意
給出乙個字串（長度<=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，你能不能對於每乙個我給出的字串，都在這個詞典裡面找到以這個字串開頭的所有單詞呢？身經百戰的小...