找規律問題(迴圈問題)

2021-10-06 19:03:04 字數 1203 閱讀 6439

時間限制: 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...