密碼脫落
x星球的考古學家發現了一批古代留下來的密碼。
這些密碼是由a、b、c、d 四種植物的種子串成的序列。
仔細分析發現,這些密碼串當初應該是前後對稱的(也就是我們說的映象串)。
由於年代久遠,其中許多種子脫落了,因而可能會失去映象的特徵。
你的任務是:
給定乙個現在看到的密碼串,計算一下從當初的狀態,它要至少脫落多少個種子,才可能會變成現在的樣子。
輸入一行,表示現在看到的密碼串(長度不大於1000)
要求輸出乙個正整數,表示至少脫落了多少個種子。
例如,輸入:
abcba
則程式應該輸出:
0再例如,輸入:
abdcdcbabc
則程式應該輸出:
3自己寫的另外一組
abdccbdba
1資源約定:
峰值記憶體消耗 < 256m
cpu消耗 < 1000ms
方法一:貪心
#include #include #include using namespace std;
char pw[1000];
int ans = 0;
void solve(int s,int e)
方法二:遞迴
#include #include using namespace std;
char pw[1000];
int res = 0xfffffff;
void solve(int s,int e,int sum)
if(pw[s] == pw[e])
solve(s+1,e-1,sum);
else
}int main()
第七屆 5 抽籤
x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cdeff ...
第七屆藍橋杯省賽 密碼脫落 區間DP附帶思路
x星球的考古學家發現了一批古代留下來的密碼。這些密碼是由a b c d 四種植物的種子串成的序列。仔細分析發現,這些密碼串當初應該是前後對稱的 也就是我們說的映象串 由於年代久遠,其中許多種子脫落了,因而可能會失去映象的特徵。你的任務是 給定乙個現在看到的密碼串,計算一下從當初的狀態,它要至少脫落多...
第七屆藍橋杯題解
純 無解析,第七題和第十題不會答案1 171700 2.26 3.29 4.swap a,p,j 5.f a,k 1,m i,b 6.1580 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有...