時間限制: 1.000 sec 記憶體限制: 16 mb
***題目描述***國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍——只是,因為是鏡子嘛,增加的那部分是反的。 比如一條項鍊,我們用ab來表示,不同的字母表示不同顏色的珍珠。如果把b端接觸鏡面的話,魔鏡會把這條項鍊變為abba。如果再用一端接觸的話,則會變成abbaabba(假定國王只用項鍊的某一端接觸魔鏡)。 給定最終的項鍊,請編寫程式輸出國王沒使用魔鏡之前,最初的項鍊可能的最小長度。
輸入
只有乙個字串,由大寫英文本母組成,表示最終的項鍊。
輸出
只有乙個整數,表示國王沒使用魔鏡前,最初的項鍊可能的最小長度。
樣例
輸入:
abbaabba
輸出 :
2
題目分析:
可以分析出字元長度如果是奇數的話其長度就一定是最小值,如果為偶數的話可以比較前一半與後一半是否相等,如果不相等其字串長度就是最小值,如果相等在比較前一半(後一半)的前一半與後一半是否相等,以此類推即可。
**如下:
#include #includeusing namespace std;
int main()
e^dt\,.
γ(z)=∫
0∞t
z−1e
−tdt
.
你可以找到更多關於的資訊latex數學表示式here.
可以使用uml圖表進行渲染。 mermaid. 例如下面產生的乙個序列圖:
這將產生乙個流程圖。:
我們依舊會支援flowchart的流程圖:
如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到文章匯出,生成乙個.md檔案或者.html檔案進行本地儲存。
如果你想載入一篇你寫過的.md檔案,在上方工具欄可以選擇匯入功能進行對應副檔名的檔案匯入,
繼續你的創作。
mermaid語法說明↩︎
註腳的解釋 ↩︎
HDU4671 找規律排列問題
source 2013 multi university training contest 7 1006 題目大意 題目意思還是比較麻煩的,當時做多校的時候詢問題意的人就特別多。給你n個伺服器,m個資料庫。每個資料庫有乙個序列,每個序列有n個數,作為優先請求的順尋,例如n 5,m 3.對於 第乙個資...
博弈問題方法單 找規律篇
vijos1196 吃糖果遊戲 一開始看看感覺還可以用 科學的 二維sg,一看資料,10000位,exm?於是我先寫了個sg函式,敲進去幾個資料 啊我好像看到規律了!ac 嘛這樣打表是不行的,我們還是看個正解吧 當遊戲狀態屬於前者時,matrix67可以把糖果數被5除餘1 4或正好除盡的那一堆分成糖...
HDU 3788 ZOJ問題(找規律)
題目鏈結 從樣例中找到其規律 就是第一次出現z的之前字元的個數 第一次出現z和最後出現j之間的 o 的個數 且不能為空 最後出現j之後的字元個數accepted 同理zoj也適用 include include include include include include includeusing...