題目大意：給出乙個置換群，再給出數個字串，每個字串需要輸出執行 k 次置換群後的答案
題目分析：置換群的 k 次冪，直接寫就行了
**：
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const int n=210;
int a[n];
char str[n],ans[n];
bool vis[n];
int main()
} int k;
while(scanf("%d",&k)!=eof&&k)
ans[n+1]=0;
puts(ans+1);
} puts("");
} return 0;
}
POJ 1026 Cipher（置換群）迴圈節
bod 和 alice 計畫使用一種全新的編碼方案，令人驚訝的是這不是乙個公開的公匙密碼，但是他們的編碼基於密匙，在 philadelphia on february 16th他們的會議中選擇了密匙，他們選擇的密匙是乙個兩兩不等的整數序列，a1.an,大於0並且小於等於n，編碼基於一下原則。下面的資...
poj 1026 加密問題
題目大意是，給定一串密匙，求原始碼經過密匙加密k次後的內容。加密的規則是 原始碼第i個字母調換到密匙中ai指定的位置。同時，原始碼長度小於等於密匙長度，當原始碼長度小於密匙長度時，在原始碼後使用空格填充保證二者長度相等。最開始使用的直接模擬加密過程的方法，會超時。明顯要考慮加密過程中加密的內容週期問...
置換開方 POJ3128
題意 給乙個置換，判斷是否是另乙個置換的平方。乙個置換可以表示成迴圈的乘積。對於長度為偶數的迴圈，它的平方會 成兩個長度各位之前一半的迴圈。對於長度為奇數的迴圈，它的平方不會 所以對於當前置換中長度為偶數的迴圈，一定是以前的置換 出來的，判斷每個長度為偶數的迴圈的個數是否為偶數個即可。對於長度為奇數...