您的位置:首页 > 其它

POJ1107

2015-07-20 20:32 337 查看
*题目大意*:

实现加密算法。

*解题思路*:

分组, 单独循环处理, 整合。

第二步最重要, 可以将(i+key)%k来实现循环移动, 将新得到的解码序列放入二维数组, 最后整合为输出解码序列。

*代码*:

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char s[85];
int rank[85];
char s1[85];
char s2[85];
char s3[85];
char ss[3][85];
int k1, k2, k3;
int key1,key2, key3;

void sort(char str[])
{
int i=0;
k1=k2=k3=0;
for (i=0; str[i]!='\0'; i++)
{
if (str[i]>='a' && str[i]<='i') {s1[k1++] = str[i]; rank[i]=1;}
if (str[i]>='j' && str[i]<='r') {s2[k2++] = str[i]; rank[i]=2;}
if ((str[i]>='s' && str[i]<='z') || str[i]=='_')
{
s3[k3++] = str[i];
rank[i]=3;
}
}
}

void move(char str[], int key, int k, int n)
{
int i;
for (i=0; str[i]!='\0'; i++)
{
ss
[(i+key)%k] = str[i];
}
}

void solve()
{
int i = 0, pos[3];
memset(pos, 0, sizeof(pos));
for (i=0; rank[i]; i++)
printf("%c", ss[rank[i]-1][pos[rank[i]-1]++]);
putchar('\n');
}
int main()
{
// freopen("1.txt","r", stdin);
while(scanf("%d%d%d", &key1, &key2, &key3)!=EOF)
{
if (key1==0 && key2==0 && key3==0) break;
memset(rank, 0, sizeof(rank));
memset(s1, '\0', sizeof(s1));
memset(s2, '\0', sizeof(s2));
memset(s3, '\0', sizeof(s3));
scanf("%s", s);
sort(s);
move(s1, key1, k1, 0);
move(s2, key2, k2, 1);
move(s3, key3, k3, 2);
solve();
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: