问题 E: 旋转加密

最新推荐文章于 2024-02-05 10:33:00 发布

ZJU_warren

最新推荐文章于 2024-02-05 10:33:00 发布

阅读量1k

点赞数

分类专栏：湖科大校赛

本文链接：https://blog.csdn.net/hnust_V/article/details/51748433

版权

湖科大校赛专栏收录该内容

15 篇文章 0 订阅

订阅专栏

问题 E: 旋转加密
时间限制: 1 Sec  内存限制: 128 MB
提交: 277  解决: 108
[提交][状态][讨论版]
题目描述
   小明开发了一种新的字符串加密方法。假定L为原字符串长度，M是不小于L的最小平方数，即存在整数K，使得K*K=M。以自上而下、从左到右的方式将字符串填入K*K的表格中，如果还有空闲的格子，用‘*’填充。然后将表格顺时针旋转90度，再按自上而下、从左到右的方式读出表格中的所有字符（忽略‘*’），得到的字符串即为加密后的字符串。
举一个例子，原字符串为"iloveyouJack",L=12,则M=16.下图给出了旋转前后的表格。

这里写图片描述
加密后的字符串为”Jeiaylcookuv”.

输入
第一行包括一个整数N， 测试数据的组数。1 <= N <= 100。
随后有N行，每一行对应一个待加密的字符串，字符串仅由字母a-z组成（含大小写）。字符串长度满足1 <= L <= 10000。

输出

对于每组测试数据，输出一行，即加密后的字符串。

样例输入
2
iloveyoutooJill
TheContestisOver
样例输出
iteiloylloooJuv
OsoTvtnheiterseC
提示

大水题，不想解释多少，当时模糊感觉之前的某次刷人赛做过？？记不清了。

#include <iostream>
#include <cstdio>
#include <map>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <cmath>
using namespace std;
char B[101][101];
char A[10300];
int  Handle(int len)
{
    memset(B,0,sizeof(B));
    double Z=sqrt(len);int K = ceil(Z);
    int Count = 0;
    for(int i=1;i<=K;i++)
        for(int j=1;j<=K;j++,Count++) B[i][j] = A[Count];
    for(int i=1;i<=K;i++)
        for(int j=K;j>=1;j--)
            if(B[j][i]) putchar(B[j][i]);
}
int main()
{
   // freopen("D:\\test.txt","r",stdin);
    int T;scanf(("%d\n"),&T);
    for(int i=1;i<=T;i++)
    {
        gets(A);
        Handle(strlen(A));
        if(i!=T) putchar('\n');
    }

}