HDU 1200 To and Pro

水题一道，考得就是英语吧···

不过最近才做出来，觉得自己平时太懒了。

题意：给出一个字母矩形，给出已知列，将矩阵以列逐列向右读，输出字符串。

思路：本来想做一个倒置矩阵。将相应行倒置。去年的时候接触这题大概是想用数学位置解决的，当时做不出来。

     其实直接在已知字符串上做转置就行了，关键函数：reverse(p,p+n)

#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;

char ch[30][40];
int cnt = 0 , n;
char str[300];

void output()
{
    for(int j=0;j<n;j++)
    {
        for(int i=0;i<cnt;i++)
        {
            printf("%c",str[n*i+j]);
        }
    }
    printf("
");
}
int main()
{
    while(scanf("%d",&n),n)
    {
        scanf("%s",str);
        memset(ch,0,sizeof(ch));
        cnt=strlen(str)/n;
        for(int i=1;i<cnt;i+=2)
        {
            reverse(str+i*n,str+(i+1)*n);
        }
        output();
    }
    return 0;
}