HDU - 1200 To and Fro(水)

题目大意：有一个字符串，原串是从左到右，从上往下，写成了m列，k行
现在给你这个字符串，从第一行开始，奇数行从左往右，偶数行从右往左的出现顺序，然后要求你还原这个字符串

解题思路：找到规律，直接解决

#include <cstdio>
#include <cstring>
const int N = 210;

char str[N];
int n;

void solve() {
    int len = strlen(str);
    int row = len / n;
    //flag == 1表示奇数行,start表示的是都到第几列了, interval表示间隔
    int t = len, flag = 1, start = 0, interval = 1;
    int pos = start;
    if (row == 1) {
        printf("%s\n", str);
        return ;
    }

    while (t--) {
        printf("%c", str[pos]);
        if (flag) pos += 2 * n - 1; 
        else pos += interval;

        if (pos >= len) {
            pos = ++start;
            flag = 1;
            n--;
            interval += 2;
        }
        else flag ^= 1;
    }
    printf("\n");
}

int main() {
    while (scanf("%d", &n) != EOF && n) {
        scanf("%s", str);
        solve();
    }
    return 0;
}