列变位法解密

列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。

比如：

原文：123456789

密钥：4

变换后的矩阵：

1234

5678

9xxx

（最后的几个x表示无任何字符，不是空格，不是制表符，就没有任何字符，下同）

密文：159263748

再比如：

原文：Hello, welcome to my dream world!

密钥：7

变换后的矩阵：

Hello,

welcome

to my 

dream w

orld!xx

密文：

Hw doeetrrlloellc adoomm!,my e w

#include 
#include 

const int MAXN = 10e5;
char str[MAXN+5];
char cip[MAXN+5];

int main()
{
    int t, key;
    size_t len;
    int rest, row;
    int cnt;
    
    scanf("%d", &t);
    getchar();
    
    for(int i = 1; i <= t; i++) {
        gets(str);
        scanf("%d", &key);
        getchar();
        
        cnt = 0;
        len = strlen(str);
        rest = len % key;
        row = len/key + 1;
        
        for(int j = 0; j < rest; j++) {
            for(int k = 0; k < row; k++) {
                cip[k*key+j] = str[cnt++];
            }
        }
        
        for(int j = rest; j < key; j++) {
            for(int k = 0; k < row - 1; k++) {
                cip[k*key+j] = str[cnt++];
            }
        }
        
        printf("Case #%d:\n", i);
        for (int i = 0; i < len; i++) {
            putchar(cip[i]);
        }
        putchar('\n');
    }
    
    return 0;
}