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 如果對結果的集合要求...