P6354 [COCI2007-2008#3] TAJNA

题目描述

使用一种加密算法。

设字符串的长度为 n，则构造一个矩阵，使得 r×c=n 且在 r≤c 的情况下使得 r 尽量大。

然后把给定的明文按照由上到下，从左到右的顺序填充这个r×c 的矩阵。

得到的密文就是把矩阵按照从左到右，从上到下的顺序输出的字符串。

给定你明文，请你输出密文。

输入格式

一行一个字符串，表示明文。

输出格式

一行一个字符串，表示密文。

输入输出样例

输入 #1复制

bok

输出 #1复制

bok

输入 #2复制

koaski

输出 #2复制

kakosi

输入 #3复制

boudonuimilcbsai

输出 #3复制

bombonisuuladici

说明/提示

样例 3 解释

共 1616 个字符，对于矩阵的长宽，可以选择1×16，2×8 和4×4 这三种，因为要求 r 尽量大，所以选择4×4。

然后进行填充，填充的结果如上图所示。

最后从左到右，从上到下输出每个字符即可。

思路：1.分解字符串长度的所有因数，比较出较大的r刷新r，保证r小于c

           2.通过输出样例二，得出：r=2，c=3，ka ko si    

           3.则输出顺序为先看数位模r，再看对r的取商

#include<bits/stdc++.h>
using namespace std;
char s[105],b[105][105];
int main(){
    int r=0,c=0;
    scanf("%s",s);
    int n=strlen(s);
    for(int i=1;i<=n/i;i++){ //保证r小于c
        if(n%i==0){          //判断i是不是n的因数
            if(i>=r){        //不断刷新r的值
                r=i;         //刷新
                c=n/i;       //刷新c
            }
        }
    }
    for(int i=0;i<n;i++){    //字符串从0~n-1
        b[i%r+1][i/r+1]=s[i];//先从左到右，在从上到下
    }
    for(int i=1;i<=r;i++){   //除r的余数有r个
       for(int j=1;j<=c;j++){//除r的商有c个
            cout<<b[i][j];
       }
    }
	return 0;
}