L1-039

L1-039. 古风排版

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：

输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：

按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）

输入样例：

4
This is a test case

输出样例：

asa T
st ih
e tsi
 ce s

额，这片基本就是找规律了。规律找好就对了

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main(){
  int n,u,t,k,f;
  char a[1002];
  cin>>n;
  getchar();
  cin.getline(a,1001);
  u=strlen(a);
  if(u%n==0){
    t=u/n;
  }else{
    t=u/n+1;
  }
  int b[t];
  b[t-1]=0;
  k=t-2;
  for(int i=0;i<u;i++){
    if((i+1)%n==0){
      b[k]=i+1;
      if(k==0){
        break;
      }
      k--;
    }
  }
  for(int i=0;i<n;i++){
    for(int j=0;j<t;j++){
      if(b[j]!=-1){
        if(b[j]!=u-1){
          cout<<a[b[j]];
          b[j]++;
        }else{
          cout<<a[b[j]];
          b[j]=-1;
        }  
      }else{
        cout<<" ";
      }
    }
    if(i<n-1){
      cout<<endl;
    }
  }
}