poj 1026 Cipher

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj 1026 Cipher相关的知识,希望对你有一定的参考价值。

Cipher

题意:先给长度为n的序列B[1...n],表示置换关系 i -> B[i];之后对输入的原字符用这个置换关系B操作k次,问最后的字符串为什么?

Sample Input

10
4 5 3 7 2 8 1 6 10 9
1 Hello Bob
1995 CERC
0
0

Sample Output

BolHeol  b
C RCE

思路:题目意思很明显,直接循环分解之后,在每一个循环里面直接mod + k即可;但是这道题坑的是输入。。字符串长度小于n要自己补空位,并且字符串后面直接就是换行符了;
细节: 使用gets()来直接读取k后第二个到行尾;(k后面的空格,不会被读取,所以不需要先getchar掉)

技术分享
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<time.h>
#include<stack>
#include<set>
#include<map>
#include<queue>
using namespace std;
#define rep0(i,l,r) for(int i = (l);i < (r);i++)
#define rep1(i,l,r) for(int i = (l);i <= (r);i++)
#define rep_0(i,r,l) for(int i = (r);i > (l);i--)
#define rep_1(i,r,l) for(int i = (r);i >= (l);i--)
#define MS0(a) memset(a,0,sizeof(a))
#define MS1(a) memset(a,-1,sizeof(a))
#define MSi(a) memset(a,0x3f,sizeof(a))
#define inf 0x3f3f3f3f
#define lson l, m, rt << 1
#define rson m+1, r, rt << 1|1
#define pb push_back
typedef __int64 ll;
template<typename T>
void read1(T &m)
{
    T x=0,f=1;char ch=getchar();
    while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();}
    while(ch>=0&&ch<=9){x=x*10+ch-0;ch=getchar();}
    m = x*f;
}
template<typename T>
void read2(T &a,T &b){read1(a);read1(b);}
template<typename T>
void read3(T &a,T &b,T &c){read1(a);read1(b);read1(c);}
template<typename T>
void out(T a)
{
    if(a>9) out(a/10);
    putchar(a%10+0);
}
int B[220],id[220],index[220];
vector<int> vec[220];
char ans[220],s[220];
int main()
{
    int n,cnt;
    while(read1(n),n){
        rep1(i,1,n) read1(B[i]);
        MS0(id);cnt = 0;
        rep1(i,1,n)if(!id[i]){
            cnt++;
            int tmp = i,d = 0;
            if(!vec[cnt].empty()) vec[cnt].clear();
            do{
                id[tmp] = cnt;
                index[tmp] = d++;
                vec[cnt].pb(tmp);
                tmp = B[tmp];
            }while(!id[tmp]);
        }
        int k;
        while(read1(k), k){
            gets(s+1);//if(gets(s+1) == NULL) puts("bug");
            rep1(i,strlen(s+1)+1,n) s[i] =  ;
            //rep1(i,1,n) cout<<s[i];
            rep1(i,1,n){
                ans[vec[id[i]][(index[i]+k)%vec[id[i]].size()]] = s[i];
            }
            rep1(i,1,n) putchar(ans[i]);
            puts("");
        }
        puts("");
    }
    return 0;
}
View Code

 

以上是关于poj 1026 Cipher的主要内容,如果未能解决你的问题,请参考以下文章

POJ 1026 Cipher[置换]

POJ1026 Cipher

[ACM] POJ 1026 Cipher (组合数学,置换)

poj1026

poj 1026

poj 2159 D - Ancient Cipher 文件加密