13景驰密码

链接： https://www.nowcoder.com/acm/contest/90/K
来源：牛客网

题目描述

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

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

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

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

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

   

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

输入描述:

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

输出描述:

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

代码.

1.先用string存字符，再输出。

#include<iostream>

#include<cstring>

using namespace std;

string ans[100010];

int main()

{

  

     int t,n;

     cin>>t;

     while (t--)

     { 

         string a;

         cin>>n;

         cin>>a;

         if (n==1)

         {

             cout<<a<<endl;

             continue ;

         }

                  

         int l=a.length();

         int h=0;

         int an=1;

         for ( int i=0;i<l;i++)

             ans[i]= "" ;

              

         while (h<l)

         {

             while (an<n&&h<l)

             {

                 ans[an++]+=a[h++];

             }

             while (an>1&&h<l)

             {

                 ans[an--]+=a[h++];

             }

             //3 2

         }

         for ( int i=1;i<=n;i++)

         {

             cout<<ans[i];

             ans[i].clear();

         }

         cout<<endl;

     }

     return 0;

}

2.

可以找规律，直接输出。

第一
行和最后一行相邻两个字符相隔2 * n - 2,而中间

的行交替相隔2 * (n - i - 1) （i 为第i 行）。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

#include<iostream> #include<cstring> using namespace std; int main() {       int t,n;      string a;      cin>>t;      while (t--)      {          cin>>n;           cin>>a;          if (n==1)          {              cout<<a<<endl;          continue ;          }                 long int l=a.length();                 for ( int i=0;i<l;i+=2*(n-1))          {              cout<<a[i];          }          for ( int i=1;i<n-1;++i)          {              for ( int j=i;j<l;j+=(2*n-2))              {                  cout<<a[j];                  if (j+2*(n-1-i)<l) cout<<a[j+2*(n-1-i)];              }             }          for ( int i=n-1;i<l;i+=2*(n-1))          {              cout<<a[i];          }          cout<<endl;      }      return 0; }