2016 年藍橋杯C A組 賽題 密碼脫落

2021-08-17 14:53:02 字數 1112 閱讀 7999

密碼脫落

x星球的考古學家發現了一批古代留下來的密碼。

這些密碼是由a、b、c、d 四種植物的種子串成的序列。

仔細分析發現,這些密碼串當初應該是前後對稱的(也就是我們說的映象串)。

由於年代久遠,其中許多種子脫落了,因而可能會失去映象的特徵。

你的任務是:

給定乙個現在看到的密碼串,計算一下從當初的狀態,它要至少脫落多少個種子,才可能會變成現在的樣子。

輸入一行,表示現在看到的密碼串(長度不大於1000)

要求輸出乙個正整數,表示至少脫落了多少個種子。

例如,輸入:

abcba

則程式應該輸出:

0再例如,輸入:

abdcdcbabc

則程式應該輸出:

3資源約定:

峰值記憶體消耗 < 256m

cpu消耗  < 1000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入...」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ansi c/ansi c++ 標準,不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include , 不能通過工程設定而省略常用標頭檔案。

提交時,注意選擇所期望的編譯器型別。

//strlen函式:返回s的長度,不包括結束符null

c

#include#includeint sum=0;

void find(char *a);

int p,q;

int n=strlen(a);

if(n==1)return;

if(n==0)return;

for(int i=0;i=0;j--)

} if(p>n-1-q)

else

}int main()

c++

#include #include #include using namespace std;

int handle(string s)else

}int main()

2016 年藍橋杯C A組 賽題 dfs 剪郵票

剪郵票 如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如,圖2.jpg 圖3.jpg 中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何...

2023年藍橋杯省賽C A組 消除尾一

消除尾一 下面的 把乙個整數的二進位制表示的最右邊的連續的1全部變成0 如果最後一位是0,則原數字保持不變。如果採用 中的測試資料,應該輸出 00000000000000000000000001100111 00000000000000000000000001100000 0000000000000...

隨意組合 2016 藍橋盃國賽 C A組

隨意組合 小明被綁架到x星球的巫師w那裡。其時,w正在玩弄兩組資料 2 3 5 8 和 1 4 6 7 他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對 組中的每個數必被用到 小明的配法是 巫師凝視片刻,突然說這個配法太棒了!因為 每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等...