Description

让我们来玩个Z型变换的游戏，游戏的规则如下： 给你一个字符串，将它以Z字型的形状不断伸展开， 如给定字符串为”abcdefghijklmnopqrstuvwxyz”, 假设Z字形的宽度为4,那么我们展开为 a        g        m        s        y b     f  h     l  n     r   t     x  z c  e     i  k     o  q     u  w d         j         p         v     现在我们一行一行读出字母，空格均省略，则得到: agmsybfhlnrtxzceikoquwdjpv 明白了吗？ 那么问题来了：已知给定的字符串和Z字形的宽度，求展开后按行读取的字符串是什么。

Input

多组数据输入，直到文件末。每行包含一个字符串s代表需要展开的字符串，一个正整数t，代表Z字形的宽度 字符串中只包含英文字母，长度<=100。

Output

每组数据输出展开后按行读取组成的字符串。

Sample Input

PAYPALISHIRING 3

Sample Output

PAHNAPLSIIGYIR

#include <iostream>
using namespace std;
int main()
{
    char s[101]={};
    char out[101]={};
    int n,i,len,j,temp,temp1,temp2,count;
    while(cin>>s,cin>>n)
    {
        count=0;
        len=0;
        temp=2*(n-1);
        while(s[len++]!='\0');//计算字符数组长度
        len--;
        if(n==1)//如果是一行字符，直接输出
            cout<<s;
        else
        {
            for(i=0; i<n; i++)
            {
                if(i==0||i==n-1)//如果是第一行字符或者最后一行字符，它们情况一样，
                {
                    out[count++]=s[i];//直接输出第一个字符
                    for(j=temp; i+j<len; j+=temp)
                        out[count++]=s[i+j];//找规律，若一列有三个，则第四个为第二列，即输出的第二个字符。
                }
                else
                {
                    out[count++]=s[i];//后几行首字母
                    temp1=temp-2*i;//找规律
                    temp2=2*i;
                    if(temp1==temp2)
                    {
                        for(j=temp1; i+j<len; j+=temp1)
                            out[count++]=s[i+j];
                    }
                    else
                    {
                        for(j=temp1; i+j<len; j+=temp)
                        {
                            out[count++]=s[i+j];
                            if(i+j+temp2<len)
                                out[count++]=s[i+j+temp2];
                        }
                    }
                }
            }
            for(i=0; i<len; i++)
                cout<<out[i];
        }
        cout<<endl;
    }
    return 0;
}

学习心得：

这个程序想了好久还是没什么头绪，后面请教了大神@张鹏，才知道该如何下手，找规律方面还不是很擅长，算法类的方面感觉基础也很薄弱，数学功力不到家，准备接下来好好看看算法，培养数学思维。