密碼脫落
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對 組中的每個數必被用到 小明的配法是 巫師凝視片刻,突然說這個配法太棒了!因為 每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等...