紫书 Unixls命令（Unix ls，UVa400）代码及讲解

输入正整数N以及N个文件名，排序后按列优先的方式左对齐输出。假设最长文件名有M个字符，则最右列有M个字符，其他列都是M＋2个字符，不够的则在末尾补空格字符。要求输出的每行的总字符数不超过60，且行数最小

 

关键算法

求列数C的公式为C=1+⌊(60−M)/(M+2)⌋     

假设有N个文件名，则求行数R的公式为  R=⌈N/C⌉

 

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
//输出字符串s，长度不足len补extra字符 
void print(const string& s,int len,char extra)
{ cout<<s;
 for(int i=0;i<len-s.length();i++)
 cout<<extra;
}
main()
{  int n,M=0;
   string file[100];
        cin>>n;
    for(int i=0;i<n;i++){
    
      cin>>file[i];
    M=max(M,(int)file[i].length());//STL的max函数 
    }
    int a=(60-M)/(M+2)+1,b=(n-1)/a+1;//求行数公式 
      print("",60,'-');//为了输出上面的网线-------- 
      cout<<"\n";
      sort(file,file+n);//排序 
      for(int  r=0;r<b;r++){
      
      for(int c=0;c<a;c++)
      { int x=c*a+r;// 横着依次输出的顺序 
        if(x<n) print(file[x],c==b-1?M:M+2,' ');//列数c不等于最后一列时要加空格 
      }
      cout<<"\n";
}
}