第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码

题目描述 

ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。

牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘效率。

团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青年组成，用户覆盖全国2000多所高校的100W求职程序员及全部一线互联网企业，并仍在高速增长中。

谨慎的 ZiZi当然不会直接把密码记录在上面，而是把上面的字符串经过转化后才是真正的密码。转化的规则是把字符串以n行锯齿形写出来，然后再按从左到右，从上到下读取，

即为真正的密码。如ABABCADCE以3行写出：

   

所以真正的密码是ACEBBACAD。但是每一次都要写出来就太麻烦了，您如果能帮他写出一个转换程序，他就送你一个气球。

输入描述:

第一行一个整数T，表示数据组数
对于每组数据，首先一个正整数n（n<=100,000),然后下一行为一个字符串，字符串长度len<=100,000。

输出描述:

对于每组数据，输出一个字符串，代表真正的密码。

示例1

输入

1
3
ABABCADCE

输出

ACEBBACAD

思路：这是找规律的题目，先画出图可以发现：

第1行和n行，下标一直是2 *（n - 1）。

第2行和n-1行， 字符下标先加2 *（n - i）再加2　*（i－1）两个一组然后循环。

#include<iostream>
#include<string.h>
using namespace std;
const int inf = 100005;
int main()
{
    int t,n,index = 0;
    char data[inf];
    cin>>t;
    while(t--)
    {
        cin>>n>>data;

        if(n == 1)
            cout<<data<<endl;
        else
        {
            int len = strlen(data);
            for(int i = 1; i <= n; i++)
            {
                if(i == 1 || i == n)
                {
                    index = i - 1;
                    while(index < len)
                    {
                        cout<<data[index];
                        index += 2 * (n - 1);
                    }      
                }
                else
                {
                    index = i - 1;
                    while(index < len)
                    {
                        cout<<data[index];
                        index += 2 * (n - i);
                        if(index >= len) break; //防止溢出
                        cout<<data[index];     
                        index += 2 * (i-1);   
                    }
                }
            }
            cout<<endl;  
        }   
    }     
    return 0;
}