NOIP學習之字串 66 加密的病歷單

2021-10-03 03:39:16 字數 763 閱讀 7606

測試鏈結

總時間限制: 1000ms 記憶體限制: 65536kb

描述

小英是藥學專業大三的學生,暑假期間獲得了去醫院藥房實習的機會。

在藥房實習期間,小英紮實的專業基礎獲得了醫生的一致好評,得知小英在計算概論中取得過好成績後,主任又額外交給她一項任務,解密抗戰時期被加密過的一些傷員的名單。

經過研究,小英發現了如下加密規律(括號中是乙個「原文 -> 密文」的例子)

原文中所有的字元都在字母表中被迴圈左移了三個位置(dec -> abz)

逆序儲存(abcd -> dcba )

大小寫反轉(abxy -> abxy)

輸入

乙個加密的字串。(長度小於50且只包含大小寫字母)

輸出

輸出解密後的字串。

樣例輸入

gsoowfasoq

樣例輸出

trvdizrrvj

#include

#include

using

namespace std;

char s[

256]

;int

main()

for(i=len-

1;i>=

0;i--

) cout<;return0;

}

學習筆記 NOIP 字串

題目鏈結 考慮預處理出所有回文半徑為 i 的回文串個數 cnt i manacher 時進行乙個字首加,差分 字首和處理即可。記錄 題目鏈結 回文串計數。核心思想 記錄 題目鏈結 考慮回文串 s 的回文重心 pos 其在 s 中的回文半徑一定能將其延伸到 s 最後乙個位置。那麼問題等價於找到回文半徑...

NOIP學習之字串 71 驗證子串

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入兩個字串,驗證其中乙個串是否為另乙個串的子串。輸入 輸入兩個字串,每個字串佔一行,長度不超過200且不含空格。輸出 若第乙個串s1是第二個串s2的子串,則輸出 s1 is substring of s2 否則,若第二個串s2是...

NOIP學習之字串 74 單詞的長度

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入一行單詞序列,相鄰單詞之間由1個或多個空格間隔,請對應地計算各個單詞的長度。注意,如果有標點符號 如連字元,逗號 標點符號算作與之相連的詞的一部分。沒有被空格間開的符號串,都算作單詞。輸入 一行單詞序列,最少1個單詞,最多30...