Unix Is命令(UVa 400)详细解答

题目:
输入正整数n 以及n 个文件名，排序后按列优先的方式左对齐输出。假设最长文件名有M 字符，则最右边有M 字符，其他列都是M+2 字符。

题目分析:
有n个文件名,其中最长的文件名有M个字符,一下面输入为例,最长的是Mr._French(共有10个字符),然后最右边的一列,占M个字符宽,不够的用字符’ '占满,其他列都是M+2个字符,所有列都要左对齐,并且要按字典序。

输入:
19
Mr._French
Jody
Buffy
Sissy
Keith
Danny
Lori
Chris
Shirley
Marsha
Jan
Cindy
Carol
Mike
Greg
Peter
Bobby
Alice
Ruben

输出(注意上边一共60个’-’)每一行左对齐,所有文件名按字典序排列

在这里插入图片描述
解题思路:

我们首先要在N个文件名中找出含字符数最多的,并设为M。这个我们可以通过max函数完成,每次比较string[i]。然后我们要通过M算出需要多少列,最顶上的’-‘共有60个,代表最多有60个字符,最右边的一列占M个字符,其他列占M+2个字符,所以设需要列为y=(60-M)/(M+2)+1,即先减去最右边的列所占的字符数,然后除以M+2算出其他有多少列,最后加上最右边的一列。设行数为x,x=(n-1)/y+1,解释以下为什么是n-1,正常思路,我们用总个数n➗y总列数,可以得到能占满多少行,如果有余数我们就+1,所以我们可以得出x=n/y+1,但是当整除的时候我们就不需要在+1,所以我们通过n-1使得即使n能整除,-1后也不能,即使n-1能整除,那么通过+1,第n个文件名也有一行可以占。最后就是输出,我们用print()方法,传入文件名,这列所占字符数(M或M+2),以及’ '。在遍历string数组时我们要先用sort方法排成字典序。并且遍历时要判断是否为最右边的那一列,如果是,print()传入M,不是传入M+2。

代码:

#include <bits/stdc++.h>
using namespace std;

const int maxcol=60;//最多有60个' '单个字符构成一行
const int maxn=100+5;//最多读入100个文件名
string filenames[maxn];//将文件名存入string数组中

void print(const string &s,int len,char extra)//传入文件名,以及这一列的长度
{
    cout<<s;
    //利用for循环,打出剩余的' '
    for(int i=0;i<len-s.length();i++)
    {
        cout<<extra;
    }
}

int main()
{

    int n;
    while(cin>>n)
    {
        int M=0;
        for(int i=0; i<n; i++)
        {
            cin>>filenames[i];
            M=max(M,(int)filenames[i].length());//找到最多字符的文件名
        }
        //计算行和列
        int cols=(maxcol-M)/(M+2)+1;
        int rows=(n-1)/cols+1;
        //  因为我们首先要打印60个' ',所以在print()方法传入的参数extra,这样更加方便
        print("",60,'-');//打印最上面的'-----'
        cout<<endl;
        sort(filenames,filenames+n);
        for(int r=0; r<rows; r++)
        {
            for(int c=0; c<cols; c++)
        {
            int idx=c*rows+r;
            if(idx<n){
                print(filenames[idx],c+1==cols?M:M+2,' ');//如果是最后一一列只打印M个字符,其他列打印M+2个字符
            }
        }
        cout<<endl;//不要忘记换行
        }
    }

    return 0;
}