密碼(規律題)

2021-08-17 18:12:30 字數 853 閱讀 3861

zizi登入各種賬號的時候,總是會忘記密碼,所以他把密碼都記錄在乙個記事本上。其中第乙個密碼就是牛客網的密碼。

即為真正的密碼。如ababcadce以3行寫出:

所以真正的密碼是acebbacad。但是每一次都要寫出來就太麻煩了,您如果能幫他寫出乙個轉換程式,他就送你乙個氣球。

第一行乙個整數t,表示資料組數

對於每組資料,首先乙個正整數n(n<=100,000),然後下一行為乙個字串,字串長度len<=100,000。

對於每組資料,輸出乙個字串,代表真正的密碼。
對字串 ababcadceabbcad,n為4時我們可以得出ad

cbac

baac

ebdb

a可以看出每乙個字元的分布是是有規律的,並且和n有關;

觀察可得對於第i(i>1&&i

當i ==1或i==n是,第i行出現的下標總是相對於前乙個下標+2*(n-1);

對於n==1的情況要特判;

**如下

#include#include/*13

ababcadce

輸出acebbacad

*/const int inf = 100005;

int main()}}

printf("\n");

}}

return 0;

}

智慧型題 規律題

遇到數學的式子我們就先手玩10分鐘,經驗之談 當 n 1 dfrac 當 n 2 dfrac left dfrac dfrac right dfrac left dfrac dfrac right 化簡一下就是 dfrac 當 n 3 我們列舉出來他們的全排列 a b c a c b b a c b...

規律題 防水堤壩

1013 防水堤壩 時間限制 1 sec 記憶體限制 128 mb 提交 635 解決 146 提交 狀態 討論版 命題人 外部匯入 題目描述 在太平洋的乙個小島上,島民想要建立乙個環島的堤壩,我們可以將小島簡化為乙個二維平面,你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊,要麼是45度傾斜...

leetcode刷題規律

題目特徵 要求乙個組合的vector 合集。此時需要用回溯法求出所有的可能的集合。題目列表 39.組合陣列 號碼的字母組合 組合總和 ii 組合組合總和 iii 因子的組合 組合總和 技巧 1 有些題目需要先對陣列進行乙個排序,然後再元素的選擇過程中,要注意是否可以重複選擇。2 如果對結果的集合要求...